Using PuTTY and NeoVim/nvim, I got everything to work fine after doing this:

echo $TERM # says "xterm"

Just run the following command to use the 256 color variant of tmux.

echo 'alias tmux="TERM=xterm-256color tmux"' >> ~/.bashrc