You do not have to refrigerate brownies, they will last in an airtight container on the countertop for up to 4 days. To have them last longer, store them in the refrigerator or freeze them.