Leather, canvas, nylon, polyester, waxed canvas, and ripstop nylon are all popular choices for bags that can withstand heavy use and last for years. Other factors like the stitching, hardware, and overall design also play a role in longevity as well.