Wanderlust World Wanderlust World The driving distance from Yellowstone National Park (e.g., West Yellowstone entrance) to Santa Fe, New Mexico is approximately 735 miles (1,183 kilometers). The route typically takes I-15 south to I-90 west to I-25 south, or similar variations, requiring ~11–12 hours of driving time without stops. Scenic alternatives through Grand Teton and Colorado add distance but spectacular views.