Everybody above is assuming that your using LILO as your bootloader. Are you using LILO or GRUB? Here are the directions for either below. Turn the computer off and then turn it back on (use the 'shutdown -h' command). When you get to either the GRUB or LILO prompt, follow the directions below...
GRUB....
Booting into single user mode from the GRUB prompt to change root password...
1. Reboot the system, and when you are at the prompt where you can select which operating system, highlight the line for linux and press 'e'. You may only have 2 seconds to do this, so be quick.
2. This will take you to a similar screen with 3 entries, select the entry that begins with 'kernel' and press 'e' again. Append to the end of that line ' single' (without the single quotes). Make sure that there is a space between what's there and 'single'. Hit Enter and the new 'kernel' line should have 'single' at the end.
3. Press 'b' to boot into Single User Mode.
4. When the computer finishes it's bootup sequence, you must change the root (superuser) password to allow you into the system. There will be a 'sh- 2.05#' prompt (or something similar). Type 'passwd' and then enter the new password. It will ask you to retype the new password, do so. If it tells you that the password is BAD, and based on a dictionary word, ignore this, as it will accept the new password anyway. (you may want to think of a more secure password!). It will respond with 'passwd: all authentication tokens updated successfully'.
5. Type 'reboot' and when the computer boots up without your intervention, you should be able to log in as 'root' with the password that you just entered.
LILO...
1. Shutdown your system
2. Boot into single-user mode by entering "linux single" (without the quotes) at the "boot:" prompt. Note that depending on how LILO is configured on our system, you might have to press Control-X as soon as LILO's graphical interface comes up, in order to exit the LILO graphical boot screen to see the "boot:" prompt.
3. Once the system boots, you should see a "#" prompt.
4. At the "#" prompt enter "passwd root" (again, without quotes). Follow the prompts to enter (and confirm) your new root password.
ChrisP