If you want to change the colours of a faction's units then you have to produce a new skin for every one of the different units that it uses and use those to replace the vanilla ones. That's what CA did for the mercenaries. There's no simple text file that you can edit.
Bookmarks