Ah, yes, sorry. I assume you are using grub2, which is default on void. In that case you need to do the following:
  1. Reboot
  2. When your grub menu comes up press C to enter the console
  3. Run "vbeinfo". That will give you a list of supported resolutions. Note down one you like, for example "1024x768x32"
  4. Run "reboot" and boot into your system
  5. Edit the file /etc/default/grub, uncomment the "GRUB_GFXMODE" variable and set it to the resolution you noted down
  6. Run "update-grub"
  7. Reboot
Now you should have a different resolution in your console