La primera novela de la serie, La hija de la Mujer Araña (1990), ganó el premio Edgar a la mejor primera novela de un autor estadounidense y presentó a los personajes principales de Jim Chee y el sargento Joe Leaphorn.
Además de los personajes principales de Chee y Leaphorn, otros dos personajes recurrentes son Bernadette Manuelito, médico forense y luego jefa de policía, y el socio de Manuelito, el oficial Cowboy Dashee.
La serie está ambientada en el suroeste de Estados Unidos contemporáneo, y muchas de las historias tienen lugar en la Nación Navajo o cerca de ella. Las novelas a menudo exploran temas de la cultura y la historia navajo, y Hillerman ha sido elogiada por su retrato preciso y sensible del pueblo navajo.
La serie de misterio de la Policía Tribal Navajo ha sido un éxito comercial y de crítica. Las novelas han sido traducidas a más de 20 idiomas y han ganado numerosos premios, incluidos el Premio Edgar y el Premio Anthony.