En terminal o consola:

Código:
sudo -s
Código:
passwd root
(cambiar y reiniciar)

Con interfaz gráfica:
Sistema -> Preferencias -> Acerca de mí -> botón “Cambiar contraseña”