Gagging while brushing your teeth? I almost threw up my Buffalo wings trying to clean my tongue—yikes! Here are 4 easy hacks to stop gagging: adjust your toothbrush, breathe through your nose, rinse with warm water, and use less toothpaste.