I used a fairly lightweight canvas and heavy waxed sewing thread, hand sewing the whole thing. Once sewn, I melted paraffin in a coffee can set in pot of water, then used a cheap bristle brush to paint the canvas with wax. Once coated, I took a heat gun to it and melted it into the fabric and then set it out to dry. The fabric stiffened up considerably and feels a lot like leather might. It's pretty cool. I will certainly do more projects like this in the future.
Now I just need to sew a small loop of leather to one edge and get a leather strip to create a wrap closure and I'm done.