When people talk about having rotten teeth, usually what they are saying is that they have teeth that is starting to decay. This is a very common problem that dentists will hear and see all the time.