More ideas from Tiina
I could use aluminum can material instead of tires.

Soda Pull Tire Cocktail Bag Handmade and Fair Trade. This stylish 11 by 8 inch bag made of strips of soda pull tabs and tire inner tube has two solid metal handles and a zipper closure. The black cotton lining has an internal zip pocket.

Hey, I found this really awesome Etsy listing at http://www.etsy.com/es/listing/174349680/bolso-de-mensajero-aluminio-gaseosa

Items similar to Messenger Handbag aluminum soda pop can tabs on Etsy