I recommend storing them in the refrigerator. You can store them at room temperature but they may spoil faster (these brownies are so moist, they spoil fairly quickly at room temp!). If you put a whipped cream layer on top, I definitely recommend storing in the fridge because of the dairy!