Leftover brownies can be stored in an airtight container at room temperature or in the fridge for up to a week.