How do you change colors on club penguin?

I don't think there actually is a way, unless you buy a different type of clothes. Or unless you use the thing where you change the look of your clothes.

If you mean, colour of the penguin - easy. Just go to the Gift Shop and click the catalogue and change your colour for 20 coins!