If you have seen your baby's first tooth emerging from the gums, you can start by wiping with a soft moistened washcloth or piece of gauze, twice a day especially after meals and before bedtime, When the first baby teeth start to pop up, you can move on to using a toothbrush.