Once Upon a Time in the West was filmed in Granada & Almería in Spain.
Source: Wikipedia
Source: IMDb