The food insecurity faced by many Native American communities has numerous implications for the health and welfare of families. To identify and address upstream causes of food insecurity in a rural California reservation, we conducted a community assessment using the Tool for Health and Resilience in Vulnerable Environments (THRIVE). Guided by a community-based participatory research orientation, the THRIVE tool was adapted using digital storytelling and implemented in a series of focus groups. As a result of the THRIVE assessment, community members identified racial injustice and physical and financial barriers to accessing healthy and culturally appropriate foods as areas of greatest importance. Subsequently, the project partnership developed policies to reduce identified barriers which included an integrated community supported agriculture and commodity food program, the introduction of Electronic Benefits Transfer and culturally appropriate foods at the local farmers' market and reallocation of shelf space at the grocery store to include vegetables and fruits as well as special foods for diabetics. Results suggest that a participatory research orientation coupled with the use of a culturally adapted THRIVE tool may be an effective means for identifying structural determinants of food insecurity and initiating novel policy interventions to reduce health disparities experienced by Native American communities.