Ha sido rodada durante el verano de 2015 casí íntegramente en Almería, sobre todo en el municipio de Tabernas.
Perdidos en el Oeste es la primera película producida por Nickelodeon España.