While colorful packs of chewing gum may seem like something dreamed up by a modern-day, real-life Willy Wonka, chewing gum has been used, in various forms, since ancient times. There’s evidence that some northern Europeans were chewing birch bark tar 9,000 years ago—possibly for enjoyment as well as medicinal purposes, such as relieving toothaches. The Aztecs also used chicle and even had rules about its social acceptability. Only kids and single women were allowed to chew it in public, notes Mathews. Married women and widows could chew it privately to freshen their breath, while men could chew it in secret to clean their teeth.