To change the root password in Ubuntu, you'll need to enable the root account first. Luckily, changing the root password actually enables it, so that's not a worry.