Urban American Indian/Alaska Native peoples experience disproportionate levels of food insecurity when compared to the general US population. Through a collaborative research partnership between Native American Lifelines of Baltimore, an Urban Indian Health Program, and a Johns Hopkins Bloomberg School of Public Health student-led research team, food security was identified as a priority issue. A sequential explanatory mixed methods study was planned to explore food security and food sovereignty in the Baltimore Native community prior to the COVID-19 pandemic. Due to the local impact of COVID-19, a community-based participatory research approach guided the community-academic team to revise the original study and increase understanding of how the pandemic impacted food security in the community. This article highlights the lessons learned and strengths of using a community-based participatory approach to guide adaptations made due to COVID-19 to this research study. By utilizing a co-learning approach and emphasizing flexibility, we were able to collaboratively collect meaningful data to drive future community solutions to food insecurity while building an evidence base for policy changes to better support urban Native food security.