Trevor Howard as Windwalker

Nick Ramus as Smiling Wolf / Crow Brother / Narrator

James Remar as Windwalker (young)

Serene Hedin as Tashina

Dusty McCrea as Dancing Moon

Silvana Gallardo as Little Feather

Emerson John as Spotted Deer

Jason Stevens as Horse That Follows

Roberta Deherrera as Happy Wind

Ivan Naranjo as Crooked Leg

Chief Tug Smith as Tashina's father

Fredelia Smith as Tashina's mother

Wanni-Omni-Ska-Robideau as Windwalker (age 5)

Bart the Bear as Bear