Quick Answer Start cleaning a child’s mouth before the first tooth, brush twice a day with a fluoride toothpaste from the day the first tooth appears (a smear the size of a grain of rice under age 3, a pea-sized amount from 3 to 6), never put a child to bed with a...