Fresh mint herbs and Iron will dye a color fast, deep black simply by prepareing a standard mortrant of water and powered iron.
Heat the water to a near boil, add a large bunch of mint and after the water has turned a deep green add a very small amount, about 1/2 a teaspoon of the powerderd iron.
Careful not to put on any thing you do not want black.