This will highly depend on their age. At first, you'll do good by using just a wet cloth and wiping away any food solids or remains from your baby's bottle. Then, as more and more teeth begin to erupt, you can switch to a soft-bristled toothbrush and some non-fluoride toothpaste. Once your kid learns how to spit, you can switch to fluoride toothpaste and strengthen their teeth.