Pokud se zbavíš všech pluginů, které to "umí" nebo s tím kolidují, tak to jde jednoduše přes vanilla příkazy.
Nastuduj si scoreboard teams, stačí vytvořit team, přiřadit se do něj a tomu týmu přidat barvu. Pokud nemáš žádný pochybný plugin to přepisující, tak tu barvu má člověk v TABu, nad hlavou i v chatu.
Tu najdeš popis i všechny příkazy:
http://minecraft.gamepedia.com/Scoreboard#TeamsPS: do týmů jde přiřazovat třeba i tak, že daný příkaz na join teamu dáš do commandbloku s nášlapkou a pak si každý klidně může vybírat barvu sám dle sebe.