Jednoduché a účinné:

mysqladmin -u root password newpassword