Food insecurity, defined as insufficient access to nutritious foods, is a social determinant of health that may underpin health disparities in the US. American Indian and Alaska Native (AI/AN) individuals experience many health inequities that may be related to food insecurity, but no systematic analyses of the existing evidence have been published. Thus, the objective of this scoping review was to assess the literature on food insecurity among AI/AN individuals and communities, with a focus on the prevalence of food insecurity and its relations to sociodemographic, nutrition, and health characteristics. Based on the review, recommendations for future research were derived, which include fundamental validity testing, better representation of AI/AN individuals in federal or local food security reports, and consideration of cultural contexts when selecting methodological approaches. Advances in AI/AN food insecurity research could yield tangible benefits to ongoing initiatives aimed at increasing access to traditional foods, improving food environments on reservations and homelands, and supporting food sovereignty.