With some disributions you don't create a root password during the installation (for example Ubuntu) and therefore the root account is disabled for logins until a password is set.
In these instances, you normally have sudo configured for the initial user out of the box.
If this is the case, you could run (as the initial user):
Enter your password to enable sudo, then when prompted enter what you want the root password to be.