Para cambiar la clave actual de root tecleamos desde una shell:

$ mysqladmin -u root -p password nuevaclave

Si no tenemos clave definida y queremos asignar una tecleamos lo siguiente:

$ mysqladmin -u root password clave