You can start gently cleaning your baby's gums with a soft, damp cloth even before the appearance of the first tooth. Once the first tooth emerges, start using a toothbrush specifically designed for babies and use a small amount of toothpaste containing fluoride.