Tony Hillerman, author of the acclaimed Navajo Tribal Police mystery novels died on Sunday of pulmonary failure. He was 83.