Eu acabei de me conectar a uma máquina e percebi que as cores mudaram dentro do tmux. Parece que mesmo com TERM=xterm-256color e tput colors ⇒ 256 tmux muda para TERM=screen e tput colors ⇒ 8.
Definindo explicitamente
set -g default-terminal "screen-256color"
em .tmux.conf ajuda, mas gostaria de saber por que isso mudou em primeiro lugar.