HOLY FUCKING CAPSLOCK, CAPTAIN
Options -> User Interface -> Turn off "Use Team Colors"
If that's not what you're looking for, click on the colored icon next to your race (Not the team selection, the other one) and select a color at the top of the resulting window.