Sergio Leone shot the bulk of the film in Monument Valley (Arizona/Utah border), leveraging its iconic sandstone buttes for authentic Western vistas. Additional scenes used:
Leone insisted on Monument Valley to honor the visual language of classic John Ford westerns.