This project was definitely ambitious, but I'm so glad with how it turned out in the end!
Step 1: Materials
Step 2: Weave
Weave long 1 inch strips of paper together. Your bag can be as large as you want. As long as opposite sides are equivalent, you're good to go! After each side is completed, cover it with clear packing tape. This protects your bag from water to some degree.
Step 3: Sew on Sides
Sew all four sides to the base of the bag.
Step 4: Sew Sides Up
Sew the sides together.
Step 5: Add the Straps
To make the straps, take one sheet of newspaper and fold it (lengthwise) until you reach the desired width. Finish by laminating them with the tape. And lastly, sew them onto the bag.