No the roll would be too thick to fit in the bags straps. However if you have a sling that fits both mats you could thread the strap from the sling through the straps of the bag to secure it.
The straps are long enough that you can put this over your shoulder but it doesn't have a singular long shoulder strap. I would say this bag is to feminine in person to work as a unisex gym bag.
This bag is made for Gaiam under fair labor practices. For more information on Gaiam's social responsiblily, please see the following link: http://www.gaiam.com/category/company+info/social+responsibility.do