The distance between Sedona to border of mexico is 769 Mi by road. You can also find the distance from Sedona to border of mexico using other travel options like bus, subway, tram, train and rail. Apart from the trip distance, refer
Directions from Sedona to border of mexico for road driving directions!