Definitions of hair coloring:

• noun:   the act of dyeing or tinting one's hair
• noun:   coloring of the hair
• noun:   a dye or tint for the hair