| Business | Phone |
| Affordable Used Car Rental 9035 Madison Blvd, Madison 35758 | (256) 772-8082 |
| Americar Rental System 8884 Madison Blvd # B, Madison 35758 | (256) 772-3176 |
| Avis Rent A Car 9290 Madison Blvd, Madison 35758 | (256) 772-7404 |
| Enterprise Rent-A-Car 9300 Highway 20 W, Madison 35758 | (256) 464-5609 |
| Hertz Rent A Car 9091 Madison Blvd, Madison 35758 | (256) 772-7166 |
| Thrifty Car Rental 8650 Madison Blvd, Madison 35758 | (256) 319-7368 |