¿Dónde está el comando de gemas en RHEL6?

Probablemente tengas que instalar RubyGems. Prueba:

yum install rubygems

Si falla, intente instalarlo a mano:

wget http://rubyforge.org/frs/download.php/74922/rubygems-1.8.4.tgz
tar xzpvf rubygems-1.8.4.tgz
cd rubygems-1.8.4
ruby setup.rb