American Indian (AI) women are at risk of alcohol-exposed pregnancy (AEP) due to the higher prevalence of alcohol use disorders (AUDs) and risky drinking. The Native Changing High-Risk Alcohol Use and Increasing Contraception Effectiveness Study (Native CHOICES) was implemented in partnership with a Northern Plains Tribal community to address the effectiveness of a brief, motivational interviewing-based intervention to reduce AEP risk among adult AI women. A subgroup of the participants shared their perspectives in a qualitative interview conducted following the completion of the six-month post-baseline data collection. These interviews solicited participant perspectives on the Native CHOICES intervention and its satisfaction, reach, acceptability, and sustainability. The participants were delighted with Native CHOICES, felt the intervention helped them learn about AEP prevention and goal setting, learned valuable lessons, and believed Native CHOICES would be well-received by other women in their community and should be continued. The participants also shared how the COVID-19 pandemic affected their choices about drinking and birth control. The findings showed the receptivity to and acceptance of Native CHOICES among AI women. The interview findings offered a glimpse into the effectiveness of Native CHOICES and how it contributed to participants making healthier choices surrounding drinking and sexual health.