Storing leftover popcorn in a large brown paper bag may seem like a good thing to do but not for long term. While a paper bag can help to absorb moisture and keep the popcorn crunchy for a short time, it's not airtight and can allow air and humidity to enter, which can cause the popcorn to become stale or soft over time.