Cats paws are just as clean as people's feet. Cats are always grooming themselves and that also includes their claws (they pick at their claws with their teeth.) Cats should not be bathed unless they have had an accident such as diarrhea (clean the rear with warm soapy water) or they have gotten into something sticky and need to be bathed. If it's not all that messy on their fur then use warm, soapy water on a washcloth and rub it out and then dry them with a clean towel. This previous method is only needed if the cat could get sick on whatever is on their fur such as oil or any sort.