Prvi roman u serijalu, Spider Woman's Daughter (1990), osvojio nagradu Edgar za najbolji prvi roman američkog pisca i predstavio glavne likove Jima Cheea i narednika Joea Leaphorna.
Osim glavnih likova Cheea i Leaphorna, još dva lika koja se ponavljaju su Bernadette Manuelito, medicinska istražiteljica i kasnije šefica policije, te Manuelitov partner, policajac Cowboy Dashee.
Serija je smještena na suvremeni američki jugozapad, a mnoge se priče odvijaju u ili u blizini naroda Navajo. Romani često istražuju teme Navajo kulture i povijesti, a Hillerman je hvaljena zbog svog preciznog i osjetljivog portretiranja Navajo naroda.
Serija misterija Navajo plemenske policije postigla je kritički i komercijalni uspjeh. Romani su prevedeni na više od 20 jezika, te su osvojili brojne nagrade, uključujući Edgar Award i Anthony Award.