You can start gently brushing your child's teeth as soon as their first tooth erupts. Use a soft-bristle toothbrush and water. Once they turn two, you can introduce a small amount of fluoride toothpaste, about the size of a grain of rice.