Store brownies in an airtight container for 3 to 4 days at room temperature or 5 to 7 days in the refrigerator. You can also freeze brownies — read on to learn how.