Because of the cheesecake layer, the brownies need to be stored in the refrigerator where they should keep for at least two weeks. For longer storage, place them in an airtight container in the freezer for up to 3 months.