Avis Rent-A-Car – Cheyenne Air Terminal300 E 8th Ave, Cheyenne, WY 82001
(307) 632-9371   (307) 632-6470 (Fax) ‎
www.avis.com

Hertz Rent A Car
300 East 8th Avenue, Cheyenne, WY 82001
(307) 634-2131   (307) 633-2503 (Fax) ‎
www.hertz.com

Hertz Rent A Car
3913 Evans Avenue, Sky Harbor Flight Training, Cheyenne, WY 82001
(307) 634-2131   (307) 633-2503 (Fax) ‎
www.hertz.com

Enterprise Rent-A-Car
2200 Missile Drive, Cheyenne, WY 82001
(307) 632-1907 ‎
www.enterprise.com

Enterprise Rent-A-Car
200 East 8th Avenue, Cheyenne, WY 82001-1440
(307) 635-1909 ‎

A1 Car Rental
2200 Westland Road, Cheyenne, WY 82001-3330
(307) 638-3335 ‎