Se o seu terminal suportar 256 cores, defina isso como seu .vimrc se t_Co=256
Se você não tem certeza, defina isso no seu .vimrc se t_Co=16
Explicação:
Obter cores consistentes em diferentes terminais é um desafio, pois diferentes terminais suportam diferentes números de cores.
Eu executei este comando no meu vim que me mostrou a configuração atual de cores :echo &t_Co
Isso retornou 8. A maioria dos temas no vim precisa de mais cores que 8.
Fonte: link