# mysqladmin -u root -p password NOVASENHA
Alterar usando o próprio cliente mysql:
$ mysql -u root -pmysql> use mysql;
mysql> update user set password=PASSWORD("NEWPASSWORD") where User='root';
mysql> flush privileges;
mysql> quit;
Existe ainda um outro método descrito neste site: