John Fenna mentioned that wire wool placed in a jar of vinegar and left made a good, dark dye. I haven't tried it myself though.
Any pictures of leather that's been done that way?
If you use it on knife sheathes neutralise any acid with a filling of bicarbonate of soda before storing a knife in it......