The NHS recommends cleaning your newborn's mouth by wiping their gums with a clean, damp cloth or gauze pad after each feeding. This helps to remove bacteria and prevent the buildup of plaque.