The general rule is six months after eruption of the first tooth. Taking your child to the dentist at a young age is the best way to prevent problems such as tooth decay, and can help parents learn how to clean their child's teeth and identify his or her fluoride needs. After all, decay can occur as soon as teeth appear.