2001: A Space Odyssey (1968)

I still need to figure out where exactly so I can get pictures to match up, but I have heard many times that this movie was partly filmed at Monument Valley.

Screenshots I took from the movie: