I used "Rit" Liquid Dye, Black 15. They have dry mix but I prefer the liquid as I can use it in smaller batches.
You can buy this stuff at most grocery stores in the section where detergents, etc are sold or in any fabric store. Its only about $2.50 for an 8 ounce bottle which will make galons...