$ sudo passwd root

Ele vai pedir a senha a que você digitou na instalação, depois disso você digita uma nova senha para o root e confirma.

Depois:

$ su
Password: Senha do root

No Gnome:

• Abra Sistema --> Administração --> Configuração da Tela de Início de Sessão ;
• Clique na aba Segurança;
• Marque Permitir ao root iniciar uma sessão pelo GDM.

No KDE:

• Abra a pasta /etc/kde3/kdm/ no Konqueror;
• Clique com o botão direito no arquivo kdmrc e então em Ações --> 'Editar como root';
• Na linha 246 deve estar AllowRootLogin=false, mude de 'false' para 'true';
• Salve e feche.