Implementation of Evidence-Based Practices (EBP) within American Indian and Alaskan Natives communities is currently an area of debate and contention. There is considerable concern about expanding EBP policy mandates to AI/AN communities as these mandates, either through funding restrictions or other de facto policies, recall past histories of clinical colonization and exploitation by the state and federal government. As a response, work is being done to evaluate indigenous programs and examine strategies for culturally-sensitive implementation. While the literature reflects the perspectives of AI/AN populations on EBP generally, no one has yet reported the perspectives of AI/AN communities on how to feasibly achieve widespread EBP implementation. We report the findings of a statewide Tribal Gathering focused on behavioral health interventions for youth. The Gathering participants included AI/AN individuals as well as staff working with AI/AN populations in tribal communities. Participants identified strengths and weaknesses of the five legislatively fundable programs for youth delinquency in Washington State and discussed strategies likely to be effective in promoting increased uptake within tribes. Analysis of these discussions resulted in many useful insights in program-specific and community-driven strategies for implementation. In addition, two major themes emerged regarding widespread uptake: the importance of a multi-phase engagement strategy and adopting a consortium/learning community model for implementation. The findings from this Gathering offer important lessons that can inform current work regarding strategies to achieve a balance of program fidelity and cultural-alignment. Attending to engagement practices at the governance, community and individual level are likely to be key components of tribal-focused implementation. Further, efforts to embed implementation within a consortium or learning community hold considerable promise as a strategy for sustainability.