Cleaning Newborn's Mouth

How do you clean your Newborn's tongue and gums? My LO is two months old now, and I've tried using the tongue cleaner as well as finger gauze. Each time she'd crying bloody murder or throw up (even though I wait at least an hour after her feeding).