 GEOG: The Cheyenne Indians cross the Canadian River in Indian  Territory, which today is known as Oklahoma. The film was shot in  Utah, where the magnificent desert bluffs and mountains in the scene  exist. Nothing along the Canadian River in Oklahoma even closely  resembles this. The Canadaian River flows through prairie and is  lined by cottonwood and other trees.