Para fazer isso usando a linha de comando:
Para alterar a senha do root:
sudo passwd
Para alterar sua senha de usuário:
passwd
Para alterar a senha de outros usuários:
sudo passwd USERNAME
Para fazer isso GUI abra o aplicativo User Accounts
do Dash e lá você pode alterar a senha facilmente para todos os usuários a menos que a raiz