Sugiro-lhe gksu
than sudo
porque sudo
não é o programa sudo GUI , mas gksu
é este.
Você pode fazer isso com o seguinte comando.
gksu nautilus
Se você não instalou o gksu, deverá instalá-lo com o seguinte comando.
sudo apt-get install gksu