Once connected, issue the following command: passwd root.
This will bring up a new line where you enter your new password, then press enter.
Now re-enter the same password, then press enter.
This will have now successfully changed your root password. Please ensure you set it to something complex, an alphanumeric combination that is not based upon dictionary words.