Margot Kidder as The Woman from England

Christopher Walken as Mr. Rainbow

Bo Brundin as The Captain

Jorge Cervera Jr. as Lieutenant

Geoffrey Lewis as Scalphunter

A Martinez as Sunbearer

Michael Eiland as Shipping Agent

Don Hann as Barber

Sacheen Littlefeather as Navajo Woman

Ben Zeller as Assayer