| Business | Phone |
| Affordable Rentals 539 Bragg Blvd, Fayetteville 28301 | (910) 433-4359 |
| Alamo Rent-A-Car 3729 Sycamore Dairy Rd # 102, Fayetteville 28303 | (910) 868-6101 |
| Avis Rent A Car 400 Airport Rd, Fayetteville 28306 | (910) 484-7985 |
| Avis Rent A Car 400 Cross Creek Mall, Fayetteville 28303 | (910) 487-9065 |
| Budget Rent A Car 2914 Gillespie St, Fayetteville 28306 | (910) 484-9200 |
| Budget Rent A Car 400 Skibo Rd, Fayetteville 28303 | (910) 860-2644 |
| Budget Rent A Car Grannisville Field, Fayetteville 28306 | (910) 484-1483 |
| Continental Rent-A-Car 2822 Breezewood Ave, Fayetteville 28303 | (910) 864-9513 |
| Dollar Rent A Car 400 Airport Rd, Fayetteville 28306 | (910) 486-5199 |
| Enterprise Rent-A-Car 1998 Skibo Rd, Fayetteville 28314 | (910) 864-1507 |
| Enterprise Rent-A-Car 2625 Raeford Rd, Fayetteville 28303 | (910) 484-2888 |
| Enterprise Rent-A-Car 3466 Bragg Blvd, Fayetteville 28303 | (910) 487-6797 |
| Enterprise Rent-A-Car 3851 Gillespie St, Fayetteville 28306 | (910) 429-2519 |
| Enterprise Rent-A-Car 400 Airport Rd, Fayetteville 28306 | (910) 484-9023 |
| Enterprise Rent-A-Car 6269 Yadkin Rd, Fayetteville 28303 | (910) 864-4144 |
| Hertz Local Edition 5945 Cliffdale Rd, Fayetteville 28314 | (910) 868-1950 |
| Hertz Rent A Car 101 Airport Rd, Fayetteville 28306 | (910) 483-8808 |
| Triangle Rent A Car 1404 Skibo Rd, Fayetteville 28303 | (910) 860-3400 |
| U-Save Auto Rental 6324 Raeford Rd, Fayetteville 28304 | (910) 868-8728 |
| National Car Rental 2885 Corporate Rd, Fayetteville 28306 | (910) 485-2133 |