Over the past 13,500 years, human populations have lived in and productively utilized the natural resources offered by the cold desert environment of the northeastern Snake River Plain in eastern Idaho. Within an overall framework of hunting and gathering, groups relied on an intimate familiarity with the natural world and developed a variety of technologies to extract the resources that they needed to survive. Useful items were abundant and found everywhere on the landscape. Even the basaltic terrain and the rocks, themselves, were put to productive use. This paper presents a preliminary classification scheme for rock structures built on the Idaho National Laboratory landscape by prehistoric aboriginal populations, including discussions of the overall architecture of the structures, associated artifact assemblages, and topographic placement. Adopting an ecological perspective, the paper concludes with a discussion of the possible functions of these unique resources for the desert populations that once called the INL home.