Characters may change their cloth and hair color palettes by visiting the Dr. Style NPC at either Neustadt or at Main Office (2nd floor)