The distance between Flagstaff to New Mexico is 643 Mi by road. You can also find the distance from Flagstaff to New Mexico using other travel options like bus, subway, tram, train and rail. Apart from the trip distance, refer
Directions from Flagstaff to New Mexico for road driving directions!