A roll-up mat with storage includes a flexible mat, configured to lie flat for use with an activity surface facing up, and a storage container, enclosing an interior space. The storage container has two end walls, connected by at least one side wall, and an opening, in at least one of the at least one side walls. The flexible mat is attached to the container near the opening and is configured to selectively wrap around the container to a closed position covering the opening, with the activity surface facing the interior space.