Filming took place in the St. George area, southern Utah, USA. There are plenty of desert and mountain locations with a reddish hue that look great in westerns. 

Filming locations:

Canyon

In the movie

Scene where Settlers walk through a desert area along cliffs.

In reality

Click to open map

The scene was filmed in the desert south of Moab, Utah.