Root Password Recovery Fedora (RedHat)
How to recover / change the root password on RedHat Linux based systems
When you lost your root password in a RedHat Linux Based systems you should first have access to the console, (the machine itself).
Power on, or reboot as needed.
and as soon as you get this screen (or similar depending your system and configurations)
Now you should press 'e' and you will get this screen.
Select the image you would like to boot, and press 'e' again, and as soon as you get the nex screen
Insert an space and the number one '1' as shown in the image.
After that press ENTER and 'b' and ENTER again.
Your will now have your System booted as a single user and you will have no need to enter a password.
Now you can change the password like this
#passwd
#reboot
And you will have againg your system working.
Here you can see the las two images, showing this.

Comments
Dude, you rock! I actually just installed Linux (new to it.. lots to explore) and then I tried to boot, and it didn't show up, just went straight into Windows (I installed both, just until I get used to Linux) and so I dicked around with it until I could finally get Linux to boot (had to use a 3rd party program... bootpart, I think.) By the time I got Linux fired up, it asked for user name/password, and for the life of me, I couldn't remember (wasn't sure what was uppercase and lower case) I tried your method, and it worked, no problemo. Thanks a lot...
On a side note, it's that easy to bypass passwords? Kinda makes me feel the security isn't amazing in Linux :S