Я знаю, что этот пост довольно старый, но я сам столкнулся с этим.
gem 'rmagick', '2.16.0', :require => 'rmagick'
работал для меня. Согласно моим журналам Heroku RMagick
устарела в пользу rmagick
(все строчные).
Надеюсь, это поможет будущему Гуглеру.