I had the same experience as this quote below when I was doing a coast to coast driving trip - years ago, and that is when I found out almost all gum has the artificial sugars.
I did find one quick mart with Beeman's:
INGREDIENTS: Sugar, Gum Base, Natural and Artificial Flavoring, Glycerine, Soy Lecithin and BHT (to maintain freshness).
Quote from:
http://scientificpsychic.com/blog/?p=318
Wrigley’s and many other manufacturers have changed their chewing gum formulations and added artificial sweeteners like aspartame and acesulfame potassium (acesulfame K). I looked at a whole aisle of gums, including Eclipse which is also made by Wrigley, and Stride made by Cadbury Adams USA, LLC. I could not find a single pack of mint-flavored gum in the whole drugstore that did not have artificial sweeteners. I do not have much objection to acesulfame K, but I would rather avoid aspartame.
Aspartame is considered safe in the small amounts needed for diet foods, but it leaves an unpleasant aftertaste in my mouth.
Why are these artificial sweeteners added? Look at the ingredients of Wrigley’s spearmint gum: sugar, gum base, dextrose, and corn syrup account for 98% of the ingredients. The sugar, dextrose, and corn syrup are all very sweet, but they dissolve very fast when the gum is chewed. The artificial sweeteners stay around and give a long-lasting sweet sensation. A stick of gum weighs 2.7 grams; sugars account for 2 grams (74% of the weight) and provide 10 calories.