Toothbrushing tip #2: Start young. We started brushing Peaches' teeth when she was only a few weeks old. Prior to your baby's first tooth, you can use a moist washcloth to massage the gums. This will get you and your baby started with good habits early on.