1. Enterprise Rent-A-Car 321 Devereaux Dr, Natchez, MS 39120 Coordinate: 31.56049,-91.36531 Phone: (601) 442-4600