Henna, a vegetable extract, was one of the earliest known dyes and is still used as a reddener for hair; nitrate of silver and gum water, walnut juice, iron rust, vinegar - all sorts of recipes have been tried over the years...