Inside a jail cell at Laguna Pueblo in New Mexico, Albertyn Pino's only plan was to finish the six-month sentence for public intoxication, along with other charges, and to return to her abusive boyfriend.

That's when she was offered a lifeline: An invitation to the tribe's Healing to Wellness Court. She would be released early if she agreed to attend alcohol treatment and counseling sessions, secure a bed at a shelter, get a job, undergo drug testing and regularly check in with a judge.

Pino, now 53, ultimately completed the requirements and, after about a year and a half, the charges were dro...