Първият роман от поредицата, Дъщерята на жената паяк (1990), спечели наградата Едгар за най-добър първи роман на американски автор и представи главните герои на Джим Чи и сержант Джо Лейпхорн.
В допълнение към главните герои на Chee и Leaphorn, двама други повтарящи се герои са Бернадет Мануелито, съдебен лекар и по-късно началник на полицията, и партньорът на Мануелито, полицай Каубой Даши.
Поредицата се развива в съвременния югозапад на Америка, като много от историите се развиват на или близо до нацията Навахо. Романите често изследват теми от културата и историята на навахо, а Хилерман е похвалена за нейното точно и чувствително изобразяване на хората от навахо.
Мистериозната поредица „Навахо племенна полиция“ има критичен и търговски успех. Романите са преведени на повече от 20 езика и са спечелили множество награди, включително наградата Едгар и наградата Антъни.