Herrera was initially spotted in 2018 at a local soccer tournament by El Paso Locomotive coach Mark Lowry, who invited him to a private tryout.[2] After impressing the club in said tryout, Herrera signed for the club ahead of their inaugural season.[3] Herrera made his debut for the club on March 24, 2019, coming on as an 80th-minute substitute for Sebastián Contreras in a 2–2 draw with Rio Grande Valley.[4] He scored his first goal for the club in July of that season in a 1–1 draw with OKC Energy FC.[5] After making 28 league appearances for the club during his first season, Herrera was retained for the 2020 campaign.[6] In February of that season, Herrera went on trial with MLS club Los Angeles FC.[7] His contract was extended for a third season at the end of 2020.[8]