There are
709 mi
from Las Cruces, NM to Brenham, TX
That's the driving distance. It would take 12 hours 16 mins to go from Las Cruces, New Mexico to Brenham, Texas.
The flight distance (direct flight from Las Cruces, NM to Brenham, TX) is 629.88 mi.
709 mi = 1,141.33 kms