Which plant was used to color the hair and skin

Henna. In antiquity, the people used the henna plants to dye their skin, hair, fingernails and sometimes even clothes!

Henna (Lawsonia inermis), also called henna tree is a flowering plant used since antiquity to dye skin, hair, fingernails, leather and wool. The name is also used for dye preparations derived from the plant, and for the art of temporary tattooing based on those dyes.