Se você estiver com problemas para instalar o RMagick no Ubuntu usando apt-get talvez essa solução possa ajudar. Primeiro, limpe os pacotes com “problemas”:

1

  sudo apt-get remove --purge librmagick-ruby-doc librmagick-ruby1.8

depois instale os seguintes pacotes:

1

sudo apt-get install libmagick9-dev ruby1.8-dev

depois disso é só instalar a gem:

1

  sudo gem install rmagick

dica retirada daqui