I've used powdered Rit dye disolved in alchol and Fiebing's alcohol based leather dye. Rit is cheaper and found in any grocery store. Fiebing's has a much more rich color, that isn't as prone to fading as the Rit. There are analine wood dyes available, too, though I haven't tried them.