Storing them in the inflated state helps them retain the shape, and keeps the foam inside from becoming permanently compressed.

It's almost like loft in sleeping bags though somewhat less finicky.

REI's self-inflating mats should be stored inflated as well. I keep mine behind the door in the spare room.