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:
2001: A Space Odyssey (1968)