How can I change my character's skin color?

I checked the barber shop but it only has hair options. Is this not possible in wotlk? I kinda regret my character creation choices.

To change the characters skin color, you would have to purchase Character Recustomization from Services on website.