Embedded Linux Primer

Quite simple:
# mysqladmin -u root password "newpassword"

This of course assumes a new install where a password has not yet been assigned!