Filming took place in the area of St. George, southern Utah, USA. There are quite a lot of desert locations and mountains with a reddish hue, which look so great in westerns. 

Filming locations:

Canyon

In the movie

Scene where The settlers walk through a deserted area along the cliffs.

In reality

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