It can take around 50 years before gum even starts to break down. But when it comes to it, the gum is likely to take over 500 years to decompose. The problem is gum is made with a rubber-like substance, which makes it very hard to decompose.