This paper discusses the relationship between climate change and subsistence behaviors of indigenous peoples in Arctic regions of North America. It is noted that those most affected by such change are, typically, those peoples who continue to carry out subsistence practices through which they acquire a significant percentage of food from the land. It is these very peoples who also may offer valuable observations about changes which they are personally witnessing. A case study example, the Nets’aii Gwich’in community of Arctic Village, Alaska, is presented. Using Traditional Ecological Knowledge (TEK) and villagers’ observations as the primary data source, it is shown that levels of subsistence activity in this community are decreasing. Villagers believe that climate changes are playing a key role in the ability to access country foods. They believe too that there are fewer animals and that the food now available is of poorer quality than in the past. It is concluded that the information and data presented here concerning villager perceptions should be viewed as only part of the explanation for changes in subsistence behaviors. More research in the coming years is called for to further help distinguish the impacts of climate change upon subsistence activities from other social and economic forces which also are playing a role in such indigenous communities.