repeti o que vc vinha fazendo e realmente aparece este erro se vc abre o terminal, digita "su root", coloca a senha e depois digita "gksudo gedit".
Se vc fizer diferente, consegue.
Faça:
"sudo su", coloque a senha do usuário logado e depois "gksudo gedit"
Se quiser liberar o terminal, use "gksudo gedit&"
o gedit abre pro usuário root.