After using an air mattress, it may seem tricky to figure out how to best store it. Air mattresses in Canada often do not compress as small as they once came in the box, but many on our list today come with great storage solutions. Some air mattresses come with a storage bag, and those that don’t can be tightly rolled and placed into an air-tight container. Make sure that the air mattress is clean and dry and stored in a place without extreme temperatures.