Embora OP tenha respondido à pergunta nos comentários acima, adicionarei os detalhes aqui para facilitar a consulta. A solução rápida é adicionar o seguinte ao seu arquivo .tmux.conf
:
set -g default-terminal screen-256color
Para informações mais detalhadas, confira a página do Tmux no ArchWiki , ou esta resposta útil à mesma pergunta.