tmux supports 256 colors with the -2 flag. I just add an alias in my .bashrc to make this the default.
I think he meant having different cursors, each with a different colour assigned to a person, and being able to use each cursor independently. not just colours in general...
Ah! ok, that's a major plus for CoVim then. Looks like I somehow missed the coolest feature.