There are NPCs in each capital city that allow you to change your hairstyle and tattoo. Here are lists of the hairstyles and tattoos for each race and gender.