Adam Beach as Jim Chee

Wes Studi as Joe Leaphorn

Sheila Tousey as Emma Leaphorn

Alex Rice as Janet Pete

Lee Tergesen as Randall Elliot

Beth Grant as Ranger Mildred Luna

Dawn Lewis as Maxie Davis

Gary Farmer as Captain Largo

Tantoo Cardinal as Irene Musket

Graham Greene as Slick Nakai

Peter Fonda as Harrison Houk

Ernest Tsosie III as Dispatcher Clem Allison

Kevin Wiggins as Patrol Officer

Kelly Byars as Delbert Tsosie

Natowa Garcia as Larry

Kenneth White Eagle Wings as Pete Etcitty

Susan Conklin as Marcia

David House as Dumont's Butler

James "JR" Pollard as Russell Dumont

Joseph Runningfox as Amos Whistler

William Martin Brennan as T.J. Pedwell(as William Martin)

Daryl Hury as Brigham Houk

Roxanne V. Hennig as Wife of Harrison Houk (uncredited)

Taylor Morgan as Miss Houk (uncredited)

Trina Siopy as Featured Gallery Scene (uncredited)

Daniel Studi as Man at side of road (uncredited)

Farrell Thomas as Waiter (uncredited)