The ancient Romans used a variety of substances to dye their hair, including plant extracts, ashes, and minerals. They also used a variety of animal fats and oils, such as sheep fat, bear fat, and olive oil. These substances were mixed with water and applied to the hair to create different colors.