Southaven MS Auto Rental 1. 562 Goodman Rd, Southaven, MS 38671 | Enterprise Rent-A-Car (662) 536-3900