What is vegetable coloring? Native to the Mediterranean region, dye plants have been used for over 2500 years, mainly for their coloring properties. Vegetable coloring, as the name suggests, allows you to benefit from natural hair colors thanks to dye plants.