In reply to JSH:
Another vote for cargo straps for roof racks, they do up tight so there's no problem of the second mat sliding down as you walk. You'll pick up a cheap pair off eBay.
The Moon bouldering bag lets you carry it like a courier bag with the strap over your shoulder and across your chest which is ok for big walk ins with two mats.