#sudo gem install ruby-debug
Pero tubé un problema que alguna vez ya me salio decía:
"extconf.rb:1:in `require': no such file to load -- mkmf (LoadError)"
Bueno la verdad no entiendo muy bien el error que dice que no puede compilar la gema para el sistema nativo o algo así, el caso es que como sucede en algunos paquetes de gnu/linux es necesario alguna libreria de desarrollo para que las aplicaciones puedan ser compiladas. En el caso especifico de este error buscando por google me sugieren instalar Ruby1.8-dev
#sudo apt-get install ruby1.8-dev
Pero nada que se arregla, por suerte gracias a página que se refiere a instalar otras cosas pero que le pasa el mismo problema, hay que instalar una libreria para que C pueda crear ejecutables.
#sudo apt-get install gcc make libc6-dev
Esta libreria la instale por el manejador de paquete Synaptic