Der erste Roman der Reihe, Spider Woman's Daughter (1990) gewann den Edgar Award für den besten Erstlingsroman eines amerikanischen Autors und stellte die Hauptfiguren Jim Chee und Sergeant Joe Leaphorn vor.
Neben den Hauptfiguren Chee und Leaphorn sind zwei weitere wiederkehrende Charaktere Bernadette Manuelito, eine Gerichtsmedizinerin und spätere Polizeichefin, und Manuelitos Partner, Officer Cowboy Dashee.
Die Serie spielt im zeitgenössischen amerikanischen Südwesten, wobei viele der Geschichten auf oder in der Nähe der Navajo-Nation spielen. In den Romanen geht es häufig um Themen der Navajo-Kultur und -Geschichte, und Hillerman wurde für ihre genaue und einfühlsame Darstellung des Navajo-Volkes gelobt.
Die Krimiserie „Navajo Tribal Police“ war ein kritischer und kommerzieller Erfolg. Die Romane wurden in mehr als 20 Sprachen übersetzt und mit zahlreichen Preisen ausgezeichnet, darunter dem Edgar Award und dem Anthony Award.