St. John's Cathoilc Church of Antioch Church of Las Cruces, NM. The location of St. John's Cathoilc Church of Antioch Church is 88001, 1809 El Paseo Rd - marked with a pin on Google Map.