Gaiam On-The-Go Yoga Mat Carrier, Granite Storm

I love this mat carrier. The zipper pocket fits my keys and phone comfortably. The velcro strap inside secures the mat so it does not slide sideways at all. I have a 5mm thick and longer matt that fits fine. The magnetic snaps on the outside work fine for me and do not come unsnapped on their own, but even if they did the velcro strap would hold the mat in place. It is a minimalist bag and the straps are comfortable on the shoulder or across the chest, so walking with it is a breeze.

I received this mat carrier recently and really like it. I use an extra thick mat and this bag accomadates the mat. The straps are adjustable to fit any thickness when rolled up, and also features a shoulder strap to carry it.