Adam Beach
— Jim Chee
Wes Studi
— Joe Leaphorn
Keith Carradine
— John McGinnis
Graham Greene
— Slick Nakai
Bodhi Elfman
— Odell Redd
Gary Farmer
— Captain Largo
Jill Momaday
— Mary Keeyani
Jimmy Herman
— Ashie Pinto
Gary Kanin
— Judge
Candice Costello
— Jen
Sheila Tousey
— Emma Leaphorn
Mark Kilburn
— Doctor
Alex Rice
— Janet Pete
Sheri Foster
— Blue Lady
Jack Burning
— Hosteen Nakai
Long Ngyuen
— Huan Ji
Paul Guilfoyle
— Jay Kennedy, FBI
Jenni Blong
— Ava Walker
Marc Mouchet
— Mailman
Kevin Skousen
— City Police Officer
Joseph Tran
— Taka Ji
Cami Leonard
— Delbert's Wife
Rick Wiles
— Court Officer
Christopher Ahmie
— Tribal Police Officer (as Chris Ahmie)
Tom Briggs
— Professor Tagert (uncredited)
Fred Lopez
— Officer Delbert Nez (uncredited)
Anthony Parker
— First Policeman (uncredited)
Louis C. Simon
— Security Guard (uncredited)
Rosemary Thomas
— Nurse (uncredited)
Dyron C. Thompson
— Second Policeman (uncredited)