A sorozat első regénye, a Spider Woman's Daughter (1990), elnyerte az Edgar-díjat a legjobb első regénynek járó amerikai írótól, és bemutatta Jim Chee és Joe Leaphorn őrmester főszereplőit.
Chee és Leaphorn főszereplőin kívül még két visszatérő szereplő:Bernadette Manuelito, egy orvosszakértő, későbbi rendőrfőnök, valamint Manuelito partnere, Cowboy Dashee rendőrtiszt.
A sorozat a kortárs amerikai délnyugaton játszódik, és sok történet a Navajo nemzeten vagy annak közelében játszódik. A regények gyakran a navahó kultúra és történelem témáit dolgozzák fel, és Hillermant dicsérték a navahók pontos és érzékeny ábrázolásáért.
A navajo törzsi rendőrség rejtélysorozat kritikai és kereskedelmi sikert aratott. A regényeket több mint 20 nyelvre fordították le, és számos díjat nyertek, köztük az Edgar-díjat és az Anthony-díjat.