Pierwsza powieść z serii Córka Kobiety Pająka (1990), zdobył nagrodę Edgara za najlepszą pierwszą powieść amerykańskiego autora i przedstawił głównych bohaterów Jima Chee i sierżanta Joe Leaphorna.
Oprócz głównych bohaterów Chee i Leaphorna, dwie inne powracające postacie to Bernadette Manuelito, lekarz sądowy, a później szef policji, oraz partner Manuelito, funkcjonariusz Cowboy Dashee.
Akcja serialu rozgrywa się na współczesnym południowym zachodzie Ameryki, a wiele historii rozgrywa się na terenie Narodu Navajo lub w jego pobliżu. W powieściach często poruszane są tematy związane z kulturą i historią Navajo, a Hillerman chwalono za dokładne i wrażliwe przedstawienie ludu Navajo.
Seria kryminałów o policji plemiennej Navajo odniosła sukces krytyczny i komercyjny. Powieści zostały przetłumaczone na ponad 20 języków i zdobyły wiele nagród, w tym Edgar Award i Anthony Award.