During the COVID-19 pandemic, challenges arose for a Native American residential substance use disorder treatment program in California (e.g., insufficient housing for quarantining, inadequate telehealth bandwidth, food shortages, client skepticism regarding safety needs). These challenges were addressed, culturally appropriate services continued, no clients tested positive for COVID-19, and unexpected benefits arose.