A FAQ do Tmux aconselha explicitamente contra a configuração do TERM para qualquer coisa que não seja screen ou screen-256color no seu shell init arquivo, então não faça isso!
Veja o que eu uso:
~$ which tmux
tmux: aliased to TERM=xterm-256color tmux
e no meu arquivo .tmux.conf:
set -g default-terminal "screen-256color"
Aliasing tmux
to " tmux -2
" também deve funcionar.