1- Al iniciar pulsar la letra e para editar el grub.

2-En la ventana de edición, donde pone
linux /boot/vmlinuz-3.2.0-4-686-pae root=UUID=04064ae3XXXXXXXX ro quiet
agregamos al final: init=/bin/bash

3-Pulsar F10 para que siga la carga del sistema escribiremos:
mount -o remount –rw /

4-Y entonces cambiamos la contraseña de root con:
passwd root

Y el sistema nos indicará que la contraseña se ha cambiado bien (password update successfully)

5- Reiniciamos y ya la pass del root será la nueva.