Like humans, poor or stinky cat breath can indicate poor oral health. Stinky breath can stem from a plaque or food build-up, or even more serious concerns with oral health. If your cat has stinky breath, try brushing their teeth but also consider a checkup if that continues. A natural remedy for bad cat breath is not only brushing their teeth but also using dental treats and making a point to have regular vet check-ups.