mysqladmin -u root -p oldpassword newpass
O entrando dentro del entorno de MySql:
mysql> update user set password=PASSWORD("newpass") where User='ENTER-USER-NAME-HERE';
mysql> flush privileges;
mysql> quit
Y esto es todo, feliz programming!!
Saludos
Alex.