According to the American Academy of Pediatrics (AAP), fluoride should be introduced as soon as the first tooth appears. This can involve using fluoride toothpaste and possibly fluoride supplements, depending on the child's risk of developing cavities and the fluoride levels in the local water supply.