Start your trip with Avis Car Rental in Cheyenne. With 5,000+ locations in 165 countries, we are one of the world's best-known car rental companies. Book now to reserve your luxury car, electric vehicle, van, or SUV and start traveling stress-free.