Avis 
300 East Eighth Avenue
Cheyenne, WY 82001

Budget Trucks 
717 Storey Boulevard
Cheyenne, WY 82009

Greyhound Lines 
222 Deming
Cheyenne, WY 82007

U-Haul 
1305 Dell Range Boulevard
Cheyenne, WY 82009