Whatever you decide to use, even if it is a veggie-based dye, please do a test on a small area first, and make sure the 'nekkid kitties" don't have a reacction to it. Better safe than sorry, say I who am allergic to some veggies!