Michael,
"I'm not quite sure about STEP, I'll take a look at that."

According to the help file in Solidworks, STEP AP203 does not handle colour information. Whereas STEP AP214 does handle colours.
Of course there are a bazillion STEP APs so I don't have a clue about the rest, all I know is 203 is very common and 214 is sort of common too.