Purpose: This paper reports the results of survey research conducted with tribal producers between 2011 and 2012 on 19 of the largest American Indian reservations in Idaho, Nevada, North Dakota, Oregon, South Dakota, and Washington. The purpose of the research was to identify potential barriers to sustainable agriculture on reservation lands. This article reports the results of this research in an effort to promote Extension professionals' understanding of these barriers, which may help to improve outreach programs on American Indian reservations. Understanding the obstacles to sustaining agriculture that American Indian tribes face may inform international agricultural outreach efforts to increase food security targeting indigenous and tribal peoples worldwide. Design/Methodology/Approach: American Indian agricultural producers comprised the study group. Study objectives included: (1) identify agricultural and natural resource issues of greatest concern to a self-selected sample of tribal agricultural producers on reservation lands; (2) evaluate access to Extension and other US Department of Agriculture outreach and assistance programs; and (3) evaluate the quality of these programs in terms of their relativity to tribal needs. Findings: Study results indicate that tribal agricultural producers surveyed ranked 29 of 39 agricultural and natural resource issues as a concern. Similarly, they rated access to and quality of outreach programs as fair. Further, tribal producers operating on reservation trust land rated issues more severely than did tribal producers operating on fee simple lands. Practical Implications: Results of this research will help Extension and other outreach professionals to understand the barriers indigenous and tribal peoples face in sustaining agricultural operations, particularly tribal groups living on federally reserved trust lands, such as American Indians. An increased understanding can inform agricultural policy-makers and outreach professionals in improving programs designed to increase agricultural sustainability, improve food security, enhance economic well-being and improve quality of life of indigenous and tribal peoples worldwide. Originality/Value: This research provides important information to agricultural policy-makers and Extension professionals striving to sustain agricultural productivity and enhance food security with indigenous and tribal peoples.