Tatsxxx, I think Kirsten tried with water only! But even kitty paws have a little fat that can't be removed with water only. You could take dishwasher -it simply can't harm a warm blooded animal too much?