Το πρώτο μυθιστόρημα της σειράς, Spider Woman's Daughter (1990), κέρδισε το βραβείο Edgar για το καλύτερο πρώτο μυθιστόρημα από Αμερικανό συγγραφέα και παρουσίασε τους κύριους χαρακτήρες του Jim Chee και του Sergeant Joe Leaphorn.
Εκτός από τους κύριους χαρακτήρες του Chee και του Leaphorn, δύο άλλοι επαναλαμβανόμενοι χαρακτήρες είναι η Bernadette Manuelito, ιατροδικαστής και αργότερα αρχηγός της αστυνομίας, και ο συνεργάτης του Manuelito, ο αστυνομικός Cowboy Dashee.
Η σειρά διαδραματίζεται στη σύγχρονη αμερικανική νοτιοδυτική περιοχή, με πολλές από τις ιστορίες να διαδραματίζονται στο Έθνος Ναβάχο ή κοντά. Τα μυθιστορήματα συχνά εξερευνούν θέματα της κουλτούρας και της ιστορίας των Ναβάχο και η Χίλερμαν έχει επαινεθεί για την ακριβή και ευαίσθητη απεικόνιση του λαού των Ναβάχο.
Η σειρά μυστηρίου της Αστυνομίας της Φυλετικής Ναβάχο γνώρισε κριτική και εμπορική επιτυχία. Τα μυθιστορήματα έχουν μεταφραστεί σε περισσότερες από 20 γλώσσες και έχουν κερδίσει πολλά βραβεία, συμπεριλαμβανομένου του βραβείου Edgar και του Anthony Award.