I've seen coloured from the get go too. Hmm. I figure maybe you get colours via breeding but no clue how people have them already, maybe they are NPCs?