Serinin ilk romanı Örümcek Kadının Kızı (1990), Amerikalı Yazarın En İyi İlk Romanı dalında Edgar Ödülü'nü kazandı ve Jim Chee ile Çavuş Joe Leaphorn'un ana karakterlerini tanıttı.
Chee ve Leaphorn'un ana karakterlerine ek olarak, yinelenen diğer iki karakter, tıp doktoru ve daha sonra polis şefi olan Bernadette Manuelito ve Manuelito'nun ortağı Memur Kovboy Dashee'dir.
Dizi, çağdaş Amerika'nın güneybatı bölgesinde geçiyor ve hikayelerin çoğu Navajo Ulusu'nda veya yakınında geçiyor. Romanlar sıklıkla Navajo kültürü ve tarihine ait temaları işliyor ve Hillerman, Navajo halkını doğru ve hassas bir şekilde tasvir etmesinden dolayı övgüler aldı.
Navajo Kabile Polisi gizem serisi kritik ve ticari bir başarı elde etti. Romanlar 20'den fazla dile çevrildi ve Edgar Ödülü ve Anthony Ödülü dahil çok sayıda ödül kazandı.