Isso é principalmente um problema devido às mudanças no imagemagick 6.8, que agora é instalado pelo homebrew por padrão. Este é o procedimento que usei para instalar o rmagick. Rmagick 2.13.2 tem algumas mudanças para compatibilidade 6.8 que ajudam a consertar a compilação de extensão, mas eu também encontrei problemas adicionais com libtool dylibs não existentes para a arquitetura especificada.
brew update
brew uninstall imagemagick
brew install imagemagick
brew install libtool --universal
brew link libtool --force
gem install rmagick --version=2.13.2A reinstalação de imagemagick pode não ser necessária, mas achei a vinculação forçada de libtool necessária para versões de imagemagick 6.8+