Você tem duas opções, a primeira é adicionar a seguinte linha ao seu .vimrc
para usar uma versão um pouco degradada do esquema de cores:
let g:solarized_termcolors=256
Ou você pode instalar a paleta de cores iterm2-colors-solarized/Solarized Dark.itermcolors
do seguinte download do site do autor.
Fonte: Leia-me solarizado , "NOTA IMPORTANTE PARA USUÁRIOS TERMINAIS" seção.