En mandrake linux se ha de poner "$ passwd root" en la consola de comandos, primero te pedira la contraseña actual y despues has de poner la que quieres que sea la contraseña, seguramente en redhat linux se hara igual.
PD: lo que jo te he dicho no es para eliminarla si no para poner una mas facil, y que te tardes menos en ponerla cuando el ordenador te la pide para hacer un cambio, si te importa tu ordenador y los datos que hay en él lo mejor es que pongas una contraseña de root dificil en vez de quitarla.