| Business | Phone |
| Enterprise Rent-A-Car 2207 Highway 45 N, Columbus 39705 | (662) 328-7610 |
| Hertz Rent A Car 1405 Highway 45 N, Columbus 39705 | (662) 328-6194 |
| Hertz Rent A Car 2080 Airport Rd # C, Columbus 39701 | (662) 327-5121 |
| King Van Rentals 509 Highway 45 N, Columbus 39701 | (662) 327-4054 |