Moisture is the enemy of popcorn, which is why it turns stale on the counter. Storing popcorn in the freezer can keep it fresh for several weeks because of the lack of moisture. First, make sure to wait until the popcorn has fully cooled. Then pop it in a resealable freezer bag, remove any excess air, and stash it in the freezer.