If your cat’s fur and skin look good, it will be just fine doing its regular tongue cleaning. Some experts say that you should wash your cat every 5-6 months. Others say that you should do it every 5 weeks. But the time between one bath and another really just depends on how your cat’s skin and fur react.