only colors on vessels are disabled, on minimap and when selected (infobar) they are still visible.
i'd only use that setting when playing fed vs other but not fed vs fed for example.
it is also a useful feature when taking screenshots
click start -> programs -> Star Trek Armada II: Fleet Operations -> Fleet Operations Launcher -> Change advanced settings
then you should see this. Disable the Team Colors checkbox

DOCa Cola