Você precisa definir seu TERM em ambos para a mesma coisa. Se você usar a tela, elas devem ser screen-256color-bce e se o seu terminal (urxvt por exemplo) suportar 256 cores, você as obterá. Observe que o vim requer que set t_Co=256
em seu ~ / .vimrc funcione corretamente.
Estou supondo que você deseja que cor apareça em todas as janelas do vi / vim. Se não, apenas mude o seu terminal (putty) para preto e branco. Você não verá nenhuma cor em absoluto.