Logan had her teethies cleaned last winter. They weren't bad, but I noticed discoloring, despite all her hard chew toys and was concerned. I just asked the vet, Pam, and she didn't seem concerned, so I'm going to wait before I do it again. . Logan's mouth structure is different than Cody's and it seems to me she collects food in her back molars. She hates the toothbrush but lets me use my finger to clean her mouth. She never has bad breath, though.