We left Vicksburg, MS and drove the Natchez Trace Parkway to Tupelo, MS before heading to Red Bay. It was a long drive but beautiful scenery.