We have 4 cats, the oldest being 15, and have never bathed them. They keep themselves immaculately clean probably because they're all indoor cats and have no fleas. If they did get fleas I'd choose a treatment such as Advantage,etc before doing a flea dip, as I've heard that's about the harshest on them.
Bookmarks