Can you change your icon color in Spore?
The colour of your tribe/country/empire is mainly based on your creature's Coat colour (second layer). I do not believe it will change if you alter your creature afterwards, but at least you can control it before you enter the Tribal stage.