The $3.00 box of Rit powdered stuff for cloth is the way to go. I usually buy 2 boxes so the mix is extra strong. It even worked to dye a blue plastic motorcycle gas tank. It turned out nice and black after boiling it a couple of times. That required 4 boxes because of the extra water needed.