První román ze série, Spider Woman's Daughter (1990), získal Edgar Award za nejlepší první román amerického autora a představil hlavní postavy Jima Cheea a seržanta Joea Leaphorna.
Kromě hlavních postav Chee a Leaphorna jsou dalšími dvěma opakujícími se postavami Bernadette Manuelito, soudní lékařka a pozdější šéfka policie, a Manuelitův partner, důstojník Cowboy Dashee.
Seriál se odehrává na současném americkém jihozápadě, přičemž mnoho příběhů se odehrává na nebo v blízkosti národa Navajo. Romány často zkoumají témata kultury a historie Navahů a Hillermanová byla chválena za své přesné a citlivé zobrazení lidí Navajo.
Tajemná série Navajo Tribal Police byla kritickým a komerčním úspěchem. Romány byly přeloženy do více než 20 jazyků a získaly řadu ocenění, včetně Edgar Award a Anthony Award.