Probado en Ubuntu 20.04.

Cómo cambiar la contraseña de un usuario normal:

sudo passwd nombreUsuario

Cómo cambiar la contraseña de un usuario del administrador (superusuario o root):

sudo passwd root

En ambos casos nos pedirá la nueva clave.