Galera, eu tive que alterar a senha de root de uma máquina, pois havia sido mudada por outra pessoa e a máquina estava apresentando erro de disco na inicialização, a solução foi seguinte:

1) Inicializar a máquina com o CD de instalação do RedHat (eu tenho certeza que a partir do 8.0 rola legal, incluindo as versões do Fedora).

2) No prompt da inicialização do CD digitar:

linux rescue

Este procedimento carregará um sistema básico e a partição root da sua máquina será montada em /mnt/sysimage.

3) Acesse /mnt/sysimage/etc.

4) Por questão de segurança, recomendo fazer um backup do arquivo shadow:

# cp shadow shadow.old

5) Editar o arquivo shadow:

# vi shadow

6) Alterar a seguinte linha:

root:$1$ya7mZt.a$o81iIzXbmCyn0WAnvCaq90:12914:0:99999:7:::

para:

Pronto, este procedimento redefinirá sua senha de root para 'em branco', aí é só reinicializar a máquina.

Caso queira voltar à senha antiga, é só restaurar o arquivo de backup (salvo no passo 4).

Abs.
Espero ter ajudado!
Mário Alboy