This paper reports on a special health concern identified in Point Hope during the Climate Change Health Impacts Assessment performed in May 2009: the thawing of traditional food storage cellars due to warming soil temperature. This problem is reducing the quality and quantity of food available to the residents of Point Hope. Adaptive strategies are necessary to restore food security in Point Hope and in other Arctic communities that depend on traditional storage cellars.