You should store walnuts in an airtight bag or container. If stored the correct way, these tree nuts will stay fresh for up to one month. But walnuts will spoil fast if left out, especially in warmer weather conditions.