How to clean yellow teeth of children? by Specialist Children with yellow teeth can have a full-mouth cleaning if it is due to stains and calculus build-up on the surface of the teeth, which requires a visit to a professional pediatric dentist.