Vá para Configurações - > Exibição. Na resolução combobox você pode escolher a resolução para o seu monitor.
Eu tenho um velho sistema Sony Vaio com o linux mint 13 (Mate desktop).
Para a vida de mim não me lembro como alterar a resolução da tela. O monitor widescreen está configurado para 1920x1080, mas não fará o que o padrão do grub é, nem as janelas do console aparecem devido à resolução X "fora do alcance".
Como eu mudo isso? Eu poderia jurar que havia um item de menu para ele, mas eu poderia estar pensando em sistemas nvidia.
Vá para Configurações - > Exibição. Na resolução combobox você pode escolher a resolução para o seu monitor.
Não sei muito sobre o Linux Mint, mas encontrei este depois de uma pesquisa rápida no Google. Dê uma chance.
Tags resolution linux-mint