Dark-Coloured – Henna, Red Sage, Camellia
Reddish – Paprika, Beet Juice, Red Zinger Tea
Brown – Ginger, Nutmeg, Coffee, Rosemary, Red Sage, Camellia
Light-Coloured – Chamomile, Black tea, Lemon Juice, Mullein

Some of these are just intensification of current, some work as actual dye semi-substitutes.