It was a sort Western movie, in colour, but definitely an old movie.
All I remember was a scene where two men are being chase out of a town in the desert somewhere. The sand is so hot that their feet start to burn and one man falls over and dies from the heat.
The other man survives because he is rescued by a tribe and eventually falls in love with one of the members.
That is all I can remember.