Abra um terminal pressionando ctrl + alt + t (não se preocupe, você o usará apenas para invocar o texto editor com privilégios sudo).
No tipo de terminal:
sudo gedit
pressione enter e insira sua senha quando solicitado.
Presto, o editor de gedit deve estar executando com permissões de root!