Toddlers should get their teeth cleaned every six months, according to the American Dental Association (ADA). It's recommended to start taking your child to the dentist after their first tooth erupts or by their first birthday.