I had the same problem with tmux and vim using solarized theme. The problem was solved with the help of this blog post: http://www.terminally-incoherent.com/blog/2012/10/17/vim-solarized-and-tmux/
My steps to solve this problem were:
Upgrade tmux to 2.0 version. (To see what your current version is use: tmux -V
tmux -V)Add terminal support for 256 color mode (~/.bashrc
~/.bashrc): export TERM="screen-256color" alias tmux="tmux -2"export TERM="screen-256color" alias tmux="tmux -2"Tell tmux what terminal type should be used (~/.tmux.conf
~/.tmux.conf): set -g default-terminal "screen-256color"set -g default-terminal "screen-256color"Force vim to use 256 colors (~/.vimrc
~/.vimrc): set t_Co=256 " force vim to use 256 colors let g:solarized_termcolors=256 " use solarized 256 fallbackset t_Co=256 " force vim to use 256 colors let g:solarized_termcolors=256 " use solarized 256 fallback
Restart terminal for changes to take effect.