Para aquellos que pueden estar confundidos por la respuesta aceptada, como lo estaba yo, también deben tener instalados los encabezados Ruby [ruby-devel ].
El artículo que salvó mi piel es aquí .
Y esta es la solución revisada (tenga en cuenta que estoy en Fedora 13):
yum -y install gcc mysql-devel ruby-devel rubygems
gem install -y mysql -- --with-mysql-config=/usr/bin/mysql_config
Para Debian y otras distribuciones que utilizan paquetes de estilo Debian, los encabezados de desarrollo de Ruby se instalan mediante:
sudo apt-get install ruby-dev
Para Ubuntu, los encabezados de desarrollo de Ruby están instalados por:
sudo apt-get install ruby-all-dev
Si está utilizando una versión anterior de Ruby (como la 2.2), deberá ejecutar:
sudo apt-get install ruby2.2-dev
(donde 2.2 es la versión de Ruby que desea)