Probably tartar, which they'll scrape off at a cleaning.

A dentist told me a long time ago that most people brush thier teeth too quickly - as in, a quick once-over. She said a person should spend at least a minute on the actual brushing of the teeth, which I try to pay attention to when I'm awake enough when brushing my teeth.