Abrimos un terminal y escribimos:

usuario@pc:~$ xrandr

Esto nos devolverá un listado de la resoluciones del monitor.
Podemos cambiar de resolución escribiendo simplemente:

usuario@pc:~$ xrandr -s [Nro]

Donde [Nro] es el número de la linea donde se encuentra la resolución que queramos, empezando desde la linea 0 (Cero).