About 50 years. Completely gone and 100% recycled? About 500 years. Gum is typically made from a rubber like material, making it very difficult to decompose without assistance from natual causes like rain, and bacteria.