It's an Alchemy Goods
Urban. It's made out of bicycle inner tubes, and a seat belt. It looks like this.

It's not totally recycled though. That would be difficult to impossible. But AG puts the percentage by weight of recycled material right on the label. The urban is 76% recycled.

That ain't bad. Especially since it's really reused material. 'Recycle' implies a boiling down to component parts; the stuff in this bag was just cut up and sewn back together. No toxic byproducts (as far as I know). Hooray!
But t's not just good because it's recycled. It's a really good bag too.
The silly part was that I had it shipped, even though it's made in town. Intuitively that cuts in to the whole environmentalist point of the bag, but, you know, I don't have a car, so :^P