Muito simples!

Na tela de boot, no caso o GRUB, tem lá seu kernel e sua versão, exemplo:

kernel /boot/vmlinuz-2.6.18-8.el5 ro root=LABEL=/1 rhgb quiet

Pressionar a tecla "E" e na segunda linha (Kernel) digitar "E" novamente, colocar "single" antes de "ro", vai ficar assim:

kernel /boot/vmlinuz-2.6.18-8.el5 single ro root=LABEL=/1 rhgb quiet

Após editar essa linha pressione a tecla Enter. Vai aparecer seu GRUB kernel /boot/vmlinuz-2.6.18-8.el5 single ro root=LABEL=/1 rhgb quiet. Pressione a tecla "B" para dar boot na máquina, quando ela iniciar em tela preta, dê um "passwd root" e digite sua nova senha de root. Só alegria!

Para proteger-se deste recurso é só você editar seu kernel em /boot/grub/menu.lst e lá em "title" você edita a linha do seu kernel /boot/vmlinuz-2.6.18-8.el5 ro root=LABEL=/1 rhgb quiet para outro nome.

Ex:

title kernel /boot/vmlinuz-2.6.18-8.el5 ro root=LABEL=/1 rhgb quiet

para:

title kernel