Lots of things here.
1. There is no root user password by default. Did you enable it?
2. What version of OS X; what VM software; what real OS and hardware?
Most of the usual methods might not work in a virtual environment.
The method I was thinking of does not require a reboot into recovery mode but allows the root password to be reset without knowing the root password or the firmware password.