Zahn McClarnon Joe Leaphorn Actor, Executive Producer Kiowa Gordon Jim Chee Actor Jessica Matten Bernadette Manuelito Actor Deanna Allison Emma Leaphorn Actor Rainn Wilson Devoted Dan Actor Elva Guerra Sally Growing Thunder Actor Jeremiah Bitsui Hoski Actor Eugene Brave Rock Frank Nakai Actor Noah Emmerich Whitover Actor Nicholas Logan Colton Wolf Actor John Diehl B.J. Vines Actor Jeri Ryan Rosemary Vines Actor Jacqueline Byers Mary Landon Actor Ryan Begay Guy Atcitty Actor DezBaa' Helen Atcitty Actor Betty Ann Tsosie Margaret Cigaret Actor Sofia Embid Actor Tad Jones Actor Natalie Benally Natalie Bluehouse, Dispatch Operator Actor Andersen Kee Officer Harold Bigman Actor Wade Adakai Officer Gary Felix Actor Ernest Tsosie III Roger Actor Chris Eyre Executive Producer, Director George R.R. Martin Executive Producer Graham Roland Executive Producer, Writer Robert Redford Executive Producer Tina Elmo Executive Producer Vince Calandra Executive Producer Vince Gerardis Executive Producer John Wirth Producer, Writer Jim Chory Producer Anne Hillerman Producer