Brushing with fluoride toothpaste should be introduced to children after they turn 3. Ensure using only pea-sized toothpaste for brushing. Dentists recommend cleaning the teeth and gums of your child with water and a wet cloth.