Eu acho que você está executando o ROR no Windows. Então siga estes passos.

1. certifique-se de que instalou o mysql corretamente.
2. copie o arquivo libmysql.dll (do diretório de instalação do mysql) para sua pasta C:/Ruby193/bin
3. agora remova as gems mais antigas instaladas do mysql.
4. reinstale o mysql gem.

Isso pode resolver seu problema.