Senatobia MS Auto Rental 1. 5400 Highway 51 N, Senatobia, MS 38668 | Enterprise Rent-A-Car (662) 560-6269