Natural but significantly altered materials, like leather and rubber can take a lot longer, leather shoes for instance take 25-40 years to decompose, while rubber shoe soles 50 to 80 years. Synthetic fibers take a lot longer since they are predominantly made from plastics.