Motivational interviewing (MI) offers a treatment modality that can help meet the treatment needs of American Indians/Alaska Natives (AI/ANs) with substance use disorders. This report presents results from a national survey of 192 AI/AN substance abuse treatment programs with regard to their use of MI and factors related to its implementation, including program characteristics, workforce issues, clinician perceptions of MI, and how clinicians learned about MI. Sixty-six percent of programs reported having implemented the use of MI in their programs. In the final logistic regression model, the odds of implementing MI were significantly higher when programs were tribally owned (OR = 2.946; CI₉₅ 1.014, 8.564), where more than 50% of staff were Certified Alcohol and Drug Counselors (CADCs) (OR = 5.469; CI₉₅ 1.330, 22.487), and in programs in which the survey respondent perceived that MI fit well with their staff's expertise and training (OR = 3.321; CI₉₅ 1.287, 8.569).