Although Native (American Indian and Alaska Native [AI/AN]) populations have high rates of abstinence from alcohol, health problems associated with substance use remain a pressing concern in many AI/AN communities. As part of a longstanding community-based participatory research (CBPR) project involving five years of relationship building and three preliminary studies, our team of academic and community co-researchers developed a culturally grounded intervention to facilitate recovery from substance use disorders among tribal members from a rural AI reservation. Our Indigenous Recovery Planning (IRP) intervention consists of six weekly sessions and aims to provide inroads to existing resources in the community, affirm and enhance Native identity, address culturally relevant risk factors, and build upon strengths. Results from a feasibility pilot study (N = 15) suggest that IRP is feasible to implement and acceptable to the community. Although there was insufficient statistical power to conduct hypothesis testing, there were changes between pretest and posttest scores in the expected directions. Future directions and limitations of this research are discussed.