Previous archaeological research in southern Idaho has suggested that climate change over the past 8000 years was not dramatic enough to alter long-term subsistence practices in the region. However, recent isotopic analyses of bison remains from cold storage caves on the Snake River Plain contest this hypothesis. Our results, when examined against an archaeoclimate model, suggest that cold storage episodes coincided with drier, warmer phases that likely reduced forage and water, and thus limited the availability of bison on the open steppe. Within this context we build a risk model to illustrate how environment might have motivated cold storage behaviors. Caching bison in cold lava tubes would have mitigated both intra-annual and inter-annual food shortages under these conditions. This analysis also suggests that skeletal fat, more than meat, may have influenced the selection, transport and storage of bison carcass parts. We deciphered when and how cold storage caves which was used to provide a more comprehensive understanding of foraging behaviors in a broad range of hunting-gathering economies.