The most heavy-duty bags and backpacks are usually made from a strong nylon or polyester material. Canvas and leather are also solid choices when it comes to durability.