Prvi roman v seriji, Spider Woman's Daughter (1990), je prejel nagrado Edgar za najboljši prvi roman ameriškega avtorja in je predstavil glavna junaka Jima Cheeja in narednika Joeja Leaphorna.
Poleg glavnih likov Cheeja in Leaphorna sta še dva ponavljajoča se lika Bernadette Manuelito, zdravniška preglednica in kasneje šefica policije, ter Manuelitov partner, policist Cowboy Dashee.
Serija je postavljena na sodobni ameriški jugozahod, številne zgodbe pa se odvijajo v Navajo narodu ali blizu njega. Romani pogosto raziskujejo teme kulture in zgodovine Navajo, Hillermanova pa je bila pohvaljena zaradi njene natančne in občutljive upodobitve ljudstva Navajo.
Skrivnostna serija Navajo Tribal Police je bila kritična in komercialna uspešnica. Romani so bili prevedeni v več kot 20 jezikov in prejeli številne nagrade, vključno z nagrado Edgar in Anthony.