Start brushing with a small, soft-bristled toothbrush and a smear of fluoride toothpaste as soon as the first tooth appears. Establish a consistent brushing routine twice daily.