In children, teeth should be cleaned as soon as they emerge. By starting early, your baby gets used to the daily routine. A soft washcloth wrapped around your finger can substitute for a brush when teeth first appear. Ask your dentist when you should switch to a toothbrush.