En el indicador de grub, edite la línea para el kernel específico y al final de la línea agregue:
video=800x600-24
para una resolución de 800 x 600 con color de 24 bits.
Para hacer esto permanente:
Edite /etc/default/grub y agregue video=al final de la línea GRUB_CMDLINE_LINUX.
# grub2-mkconfig -o /boot/grub2/grub.cfg
Esto forzará el modo de video para kernels actuales y futuros