 The Interstate travels west–east from the Arizona state line to the interchange with I-25 in Las Cruces, and then travels north–south to the Texas state line.US Route 80 in New Mexico (US 80) was replaced by Interstate 10.I-10 enters Hidalgo County, New Mexico from Cochise County, Arizona as a four lane divided highway.