Frequently used in the American Indian community, a Talking Circle is a method used by a group to discuss a topic in an egalitarian and non-confrontational manner. This article documents the development and implementation of a modified Talking Circle as a research tool to engage tribal leaders in an American Indian healthy eating project in North Carolina. The modified Talking Circle developed for this project was a culturally appropriate formative research approach which enabled researchers to garner support from seven tribes in North Carolina, as well as insights on developing planning and policy strategies to improve access to healthy eating within the participating tribes.