There are
703 mi
from Baytown, TX to Artesia, NM
That's the driving distance. It would take 12 hours 17 mins to go from Baytown, Texas to Artesia, New Mexico.
The flight distance (direct flight from Baytown, TX to Artesia, NM) is 596.20 mi.
703 mi = 1,131.86 kms