Normalmente tmux deve obter o parâmetro TERM do seu emulador de terminal. Então, você pode simplesmente definir como xterm-256color em sua configuração.
Se isso não funcionar por algum motivo, você pode iniciar tmux assim
tmux -2
O parâmetro -2 força tmux a assumir suporte a 256 cores. Além disso, você pode definir default-terminal no seu '~ / .tmux.conf
set -g default-terminal "screen-256color"