Home › Cruises › From Memphis, Tennessee Cruises from Memphis, Tennessee 3 cruise routes departing from Memphis, Tennessee. All Sailings Memphis, Tennessee to New Orleans, Louisiana 7 nights on Viking Mississippi by Viking River Cruises — 2028-03-28 Memphis, Tennessee to New Orleans, Louisiana 7 nights on Viking Mississippi by Viking River Cruises — 2028-12-05 Memphis, Tennessee to New Orleans, Louisiana 7 nights on Viking Mississippi by Viking River Cruises — 2028-10-24