mysqladmin -u root password PaSsWoRd
if your are not started mysql console as root like root@localhost#mysql [enter]
but if you're unix root and you can gain access to the mysql console
then try
Code:
# mysql -u root mysql
mysql> UPDATE user SET Password=PASSWORD('newrootpassword') WHERE User='root';
mysql> FLUSH PRIVILEGES;