Pressione Alt + F2 e digite o comando
gksudo gedit /etc/default/grub
Agora, um arquivo de texto é aberto. Encontre as seguintes linhas:
# The resolution used on graphical terminal
# note that you can use only modes which your graphic card supports via VBE
# you can see them in real GRUB with the command 'vbeinfo'
#GRUB_GFXMODE=640x480
Remova o hash # antes da última linha, porque isso o transforma em uma linha ativa. Em seguida, altere a resolução para a que você deseja, por exemplo, 1366 x 768: GRUB_GFXMODE = 1366x768
Salve o arquivo modificado e feche-o. Agora copie / cole a seguinte linha no terminal:
sudo update-grub
Pressione Enter e, se solicitado, envie sua senha. Por favor, note que a senha permanecerá invisível, nem os asteriscos serão mostrados, o que é normal.
source: Torne seu menu de inicialização do Grub bonito - Projeto Easy Linux tips