As soon as your baby’s first teeth come in—which can start as early as 6 months—you’ll want to get started with toothbrushing, according to the American Dental Association. Children under 3 should ...