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