Muskogee to Vicksburg: Road Trip Guide & Distance

How far is Muskogee from Vicksburg?

The distance from Muskogee to Vicksburg is 348 miles (560 km) as the crow flies. Vicksburg is located SE of Muskogee. By car, the driving distance is approximately 417.6 miles, taking about 8h 24min. A direct flight would take roughly 1h 12min. Both are located in United States — Muskogee in Oklahoma and Vicksburg in Mississippi.

This is a solid day of driving. Be sure to take breaks every 2-3 hours to avoid driver fatigue, and plan your meals ahead of time. Heading East means you'll be driving into the sunrise if you start early. Keep your windshield clean for the best visibility.

Coordinates come from public place data for Muskogee and Vicksburg. The driving distance is estimated from straight-line distance with a road-factor model, so confirm the route in your navigation app. Fuel, flight, bus, and train values are planning estimates and can change by date, provider, road closures, and border rules.