Le premier roman de la série, Spider Woman's Daughter (1990), a remporté le prix Edgar du meilleur premier roman d'un auteur américain et a présenté les personnages principaux de Jim Chee et du sergent Joe Leaphorn.
En plus des personnages principaux de Chee et Leaphorn, deux autres personnages récurrents sont Bernadette Manuelito, médecin légiste et plus tard chef de la police, et le partenaire de Manuelito, l'officier Cowboy Dashee.
La série se déroule dans le sud-ouest américain contemporain, avec de nombreuses histoires se déroulant sur ou à proximité de la nation Navajo. Les romans explorent souvent des thèmes de la culture et de l'histoire Navajo, et Hillerman a été félicitée pour sa représentation précise et sensible du peuple Navajo.
La série mystère Navajo Tribal Police a été un succès critique et commercial. Les romans ont été traduits dans plus de 20 langues et ont remporté de nombreux prix, dont le prix Edgar et le prix Anthony.