Parece que o lugar onde seu binário mysql está presente não está na variável de ambiente PATH. Se você sabe onde está instalado, faça export PATH="$PATH:/location of binary"
Se você quiser fazer isso permanentemente, adicione esta declaração em ~/.bashrc