| Business | Phone |
| Avis Rent A Car 300 E 8th Ave, Cheyenne 82001 | (307) 632-9371 |
| Enterprise Rent-A-Car 2200 Missile Dr A, Cheyenne 82001 | (307) 632-1907 |
| Hertz Rent A Car 300 E 8th Ave, Cheyenne 82001 | (307) 634-2131 |
| Thrifty Car Rental Cheyenne 82001 | (307) 637-3929 |
| Price King Rent-A-Car 2142 W Lincolnway, Cheyenne 82001 | (307) 638-0688 |