Try aliasing tmux to 'TERM=screen-256color tmux -2', I made my vim colors work. Just in case, excerpt from my vimrc :

  set background=dark
  set t_Co=16
  let g:solarized_termcolors=16
  colorscheme solarized