Usually people use Rit-Dye 3-black with one green bottles, and let sit over heat for a few hours (you'll have to check out a UMP dying FAQ to get the whole answer, i've never tried it).
As long as you rinse off all the dye afterwords, dry it off and oil it up, it should be fine...