Question: When do I start brushing my baby’s teeth? Answer: As soon as they are visible! Use a baby finger brush, with or without toothpaste, and brush about an hour before bedtime.