The first gum was made by the ancient Greeks from a tree called the Mastic tree and the Mayans used the Sapodilla Tree. Native Americans used the Spruce Tree and that seems to be the primary flavor until 1888 when Tutti Frutti was made by Thomas Adams.