There are
1,412 mi
from Las Cruces, NM to Fort Payne, AL
That's the driving distance. It would take 1 day to go from Las Cruces, New Mexico to Fort Payne, Alabama.
The flight distance (direct flight from Las Cruces, NM to Fort Payne, AL) is 1,220.75 mi.
1,412 mi = 1.61 kms