Wanderlust World Wanderlust World The shortest straight-line distance from Santa Fe, New Mexico, to the Gulf of Mexico is approximately 880 miles (1,416 kilometers). This measurement represents a direct line to the nearest point on the Gulf coast; actual travel distance by road would be longer depending on the route taken.