 Although Lionel Stander (qv)s establishment is located in  Monument Valley, the interiors were actually shot at Cinecitta.  Cheyennes men enter with a cloud of red dust. The red dust was  actually dust imported from the Monument Valley location.