I was gonna have it like this:
You choose a color for each piece of clothing.
Red, Blue, Green, Yellow
Hats, Shirt, Trousers and Shoes.
You choose at the start, but to change you have to go to Sky Dale city
I can easy sprite an OC then change the colours.