There are
761 mi
from Brownsville, TX to Artesia, NM
That's the driving distance. It would take 13 hours 36 mins to go from Brownsville, Texas to Artesia, New Mexico.
The flight distance (direct flight from Brownsville, TX to Artesia, NM) is 634.34 mi.
761 mi = 1,225.37 kms