Para fazer o login através da tela GUI, você precisa ativar o login root.
Veja: Habilitar usuário root no Gnome para o Fedora 14?
Além disso, a senha que você digita ao usar sudo
é a senha do seu próprio usuário, não raiz.
Você pode alterar a senha do root usando sudo passwd
.