Ubuntu

This is very simple.

Press ALT+F2 and type xterm followed by ENTER.

A shell is opening so you can type :

sudo passwd root

Then type your password once, followed by the password you want to set up for the root user twice.