Abstract: A utility bag-beach mat wherein a mat of straw or the like is an integral part of a bag, which when folded, functions as a relatively rigid stiffener and support for articles carried thereon. In one embodiment, points on the side edges of the mat are drawn together to form a pouch to accommodate the ends of the mat, as well as other articles to be carried. In another embodiment, a utility bag has a front panel which folds down to enable a mat, which is attached at the bottom panel, to be rolled out. A lid is formed in two panels, with the outer panel being folded under when the bag is being carried. When at the picnic site, and the front panel is dropped, the lid may be extended so that zippers may be moved down transition tracks to the bottom panel and then along its forward edges to meet in the middle.