How to Store Haystack Cookies: You can definitely keep the Haystack Cookies in the refrigerator to keep them fresh for at least 1 week. They're definitely very hard when refrigerated; however, so my family prefers to leave them in an airtight container at room temperature. Trust me…a batch doesn't last long!