Sarjan ensimmäinen romaani, Hämähäkkinaisen tytär (1990), voitti Edgar-palkinnon parhaasta amerikkalaisen kirjailijan ensimmäisestä romaanista ja esitteli päähenkilöt Jim Chee ja kersantti Joe Leaphorn.
Cheen ja Leaphornin päähenkilöiden lisäksi kaksi muuta toistuvaa hahmoa ovat lääkärintutkija ja myöhemmin poliisipäällikkö Bernadette Manuelito ja Manueliton kumppani, poliisi Cowboy Dashee.
Sarja sijoittuu nykyajan Amerikan lounaisosaan, ja monet tarinat sijoittuvat Navajo Nationiin tai sen läheisyyteen. Romaaneissa käsitellään usein navajokulttuurin ja -historian teemoja, ja Hillermania on kehuttu tarkasta ja herkästä Navajo-kansan kuvauksesta.
Navajo Tribal Police -mysteerisarja on ollut kriittinen ja kaupallinen menestys. Romaaneja on käännetty yli 20 kielelle, ja ne ovat voittaneet lukuisia palkintoja, kuten Edgar-palkinnon ja Anthony-palkinnon.