Brownies can be stored in an airtight container at room temperature for up to 3 days or in the fridge for up to 5 days. They’ll become more like a thick fudge in the fridge in the most delicious way. You can also reheat the brownies in the microwave until they’re gooey again, if you’d prefer.