Children should start using fluoride toothpaste as soon as their first tooth appears. Use a smear for infants and a pea-sized amount for older children.