How can you tell if it’s time to take your cat for a teeth cleaning?

I used to brush her teeth myself regularly, (and she [b]let[/b] me !) and I‘d get her teeth cleaned around the time I’d take her to her annual checkup at the vet.