Ese es el comportamiento por defecto de mysql. Lo que seguramente te está pasando es que no estás eligiendo utf8 como default characterset.
Por ejemplo si estás por línea de comando debes conectarte así:
Código:
mysql -ppass -uroot --default-character-set=utf8
Si trabajas con php llama a esta función una única vez antes inmediatamente después de conectarte:
Código:
mysqli_set_charset($link,"utf8")
Espero que sea simplemente eso, la verdad es que a veces es tedioso todo esto de la codificación.
Buena suerte.