Cleaning your newborn’s mouth and gums should be something you do on a daily basis. At least once a day, use your finger, or a warm damp gauze (or washcloth) to gently clean and massage the gums following the last feeding. Use only warm water – do not use toothpaste. Once they start teething, it’s important to clean their mouth regularly.