- Launch the KVM interface for your server to access it from the console.
- Interrupt GRUB by typing a character such as "space"
- Append to the kernel line by typing "a", backspacing through "rhgb quiet" and appending "1" and pressing <enter>.
- This will give you a root shell and not a login prompt. From there you can use the "passwd" command to set a new root password.
- Restart the server and allow it to boot normally.