The American Dental Association recommends teeth cleanings every six months, at the same time as your comprehensive dental evaluations. These teeth cleanings remove tartar that can’t be cleaned by brushing alone. Once your teeth are clean, they are polished to remove surface stains and create a smooth surface that makes it harder for new plaque deposits to form.