Leftover brownies will keep good for 5 to 7 days at room temperature. Store brownies in air tight containers and keep at room temperature. You can refrigerate brownies in air tight containers to store for 2 weeks. For longer storage, store brownies in freezer-safe container in freezer for up-to 6 weeks.