Las Cruces NM Arby's 1. 2341 E Lohman, Las Cruces, NM 88001 | Arby's (575) 647-8857 2. 510 E Idaho Ave, Las Cruces, NM 88001 | Arby's (575) 523-2800