Veja aqui http://dev.mysql.com/doc/refman /5.0/en/connecting.html
mysql -u USERNAME -pPASSWORD -h HOSTNAMEORIP DATABASENAME
As opções acima significam:
-u: username
-p: password (**no space between -p and the password text**)
-h: host
last one is name of the database that you wanted to connect.
Dê uma olhada no link, está detalhado lá!
Como já mencionado por Rick , você pode evitar passar a senha como parte do comando não passando a senha assim:
mysql -u USERNAME -h HOSTNAMEORIP DATABASENAME -p
Pessoas editando esta resposta:NÃO ADICIONE UM ESPAÇO entre
-p e PASSWORD 
