From Cleopatra's time, till today, girls everywhere in the global had been coloring their lips. Ancient Egyptians stained their lipstick with henna. A vegetable dye. They extensively utilized a fucus, a reddish-red plant dye that contained mercury, to ...