"I'm getting old," he declared in 2002, "but I still like to write."
His daughter said the Navajo values of family, community, generosity, and enjoying the beauty of the world, resonated with her father's own Catholic values. He felt blessed in his life and saw the needs of the Navajo Nation and responded, she said.
"He was a storyteller at heart, and so when people started buying his books and he didn't have to struggle so hard financially, he felt it was a good way to share the blessings," she said.
Lieutenant Joe Leaphorn, introduced in "The Blessing Way" in 1970, was an experienced police officer who understood, but did not share, his people's traditional belief in a rich spirit world. Officer Jim Chee, introduced in "People of Darkness" in 1978, was a younger officer studying to become a "hathaali" - Navajo for shaman.
Together, they struggled daily to bridge the cultural divide between the dominant Anglo society and the impoverished people who call themselves the Dineh.
Mr. Hillerman's commercial breakthrough was "Skinwalkers," published in 1987, the first time he put both characters and their divergent world views in the same book. It sold 430,000 hardcover copies, paving the way for "A Thief of Time," which made several bestseller lists. In all, he wrote 18 books in the Navajo series, the most recent titled "The Shape Shifter."
Each is characterized by an unadorned writing style, intricate plotting, memorable characterization, and vivid descriptions of Indian rituals and of the vast plateau of the Navajo reservation in the Four Corners region of the Southwest.
The most acclaimed of them, including "Talking God" and "The Coyote Waits," are subtle explorations of human nature and the conflict between cultural assimilation and the pull of the old ways.
"I want Americans to stop thinking of Navajos as primitive persons, to understand that they are sophisticated and complicated," Mr. Hillerman once said.