The gas station and Black Museum were filmed entirely in Tabernas, Spain. However, highway scenes were both filmed in Spain and Nevada USA.
Location:
Estacion de Servicio Alfaro Repsol, A-92, Tabernas, Spain
Google Maps Co-ordinates: 37.016603, -2.445990
Official Trailer