There are
711 mi
from Las Cruces, NM to Gainesville, TX
That's the driving distance. It would take 12 hours 5 mins to go from Las Cruces, New Mexico to Gainesville, Texas.
The flight distance (direct flight from Las Cruces, NM to Gainesville, TX) is 565.26 mi.
711 mi = 1,145.05 kms