Some ruby gems are tricky to install. In my case it is the rmagick gem. This gem depends on ImageMagick. ImageMagick IS installed (checked with convert --version), but probably not the development headers. It seems you need root provileges to install.
According to stackoverflow this is installed on Centos with
yum install ImageMagick-devel