Simply cover and store either homemade or bakery brownies at room temperature for up to 4 days. Your brownies will stay fresh when stored in an airtight container, covered with plastic cling film, or covered with aluminum foil as long as they are well-sealed.