Adam Beach as Jim Chee

Wes Studi as Joe Leaphorn

Keith Carradine as John McGinnis

Graham Greene as Slick Nakai

Bodhi Elfman as Odell Redd

Gary Farmer as Captain Largo

Jill Momaday as Mary Keeyani

Jimmy Herman as Ashie Pinto

Gary Kanin as Judge

Candice Costello as Jen

Sheila Tousey as Emma Leaphorn

Mark Kilburn as Doctor

Alex Rice as Janet Pete

Sheri Foster as Blue Lady

Jack Burning as Hosteen Nakai

Long Ngyuen as Huan Ji

Paul Guilfoyle as Jay Kennedy, FBI

Jenni Blong as Ava Walker

Marc Mouchet as Mailman

Kevin Skousen as City Police Officer

Joseph Tran as Taka Ji

Cami Leonard as Delbert's Wife

Rick Wiles as Court Officer

Christopher Ahmie as Tribal Police Officer (as Chris Ahmie)

Tom Briggs as Professor Tagert (uncredited)

Fred Lopez as Officer Delbert Nez (uncredited)

Anthony Parker as First Policeman (uncredited)

Louis C. Simon as Security Guard (uncredited)

Rosemary Thomas as Nurse (uncredited)

Dyron C. Thompson as Second Policeman (uncredited)