The NPC Item shop Hairdresser allows you to colour your hair.
Bald
Black
Blond
Blue
Chestnut
Green
Light blond
Orange
Pink
Purple
Red
White