Horn Lake MS Auto Rental 1. 7070 Highway 51 N, Horn Lake, MS 38637 | Enterprise Rent-A-Car (662) 349-8588