Renting a car at Cheyenne Regional Airport? Enterprise Rent-A-Car is Here For It. Whether it's a vacation, a business trip or an unexpected change in plans, we have the right rental car for you. Choose from our wide selection of vehicles, including compact cars, passenger vans, family SUVs & more. Enjoy easy, stress-free rentals and friendly service from a team that’s always ready to go the extra mile. Reserve your rental car at Cheyenne Regional Airport today.
Terrible experience with Enterprise in Cheyenne Wyoming. Cars are not even at the airport, you have to call for a shuttle to take you to their facility to get the car. Cars were not ready, they were cleaning them as each person checked in. Manager and assistant manager unprofessional and then each group was charged an additional 20 percent fee for booking through a third party, such as Expedia. The entire group of people getting their cars were told the same thing. None of us had booked through a third party, we all booked through the airport site. When I got the email confirmation to confirm my rental it couldn’t be opened as it was flagged as suspicious. Check your server, maybe you have been hacked. I had to wait 3 hours for a car in Cheyenne and it wasn’t even Frontier Days! Use Avis, never had a problem with them.
MN
Mark Novolex
Jul 28, 2026
1.0
Rented a car, got a call shortly after booking that I had to use a different vehicle as the one I requested wasn't available at this location - that's fine, it happens. We had to drive to the other location to pick up the other car & do paperwork for the rental due to a computer outage - not an issue in and of itself, but if I had flown into the airport I wouldn't've had this option.
Car itself was fine, it was clean and was what I would expect from a rental.
Dropped the car off before the required time at the airport, using the key dropoff box, and was told by the other location over the phone that this was sufficient. This was the only time in multiple attempts that either location has answered the phone in my experience.
Never got a confirmation that the car was returned, never was charged on my credit card for the rental, and never got a receipt nor invoice. Have reached out to corporate multiple times and all they can do, apparently, is send a reminder to the location to try and get them to send the invoice. I've tried calling the location, sat on hold for quite a while, and no one picked up.
Do not use this location, or the other location in Cheyenne. The employees are friendly in person but that's about as far as it goes.
JT
Jay Thomas
Jul 18, 2026
1.0
Go to Avis
RB
Rich Baker
Jun 10, 2026
3.0
Car was at a half tank and paperwork said it was full. Turned it in on Sunday morning and it didn't get checked in until Monday, so they tried to charge me for an extra day. Pretty sad.
BD
Ben Desrochers
May 25, 2026
1.0
I booked a car rental through Enterprise for pickup on Memorial Day, but they didn’t think to tell me (or several other disgruntled customers) that they’d be closed the entire day. It makes no sense that a travel company would be completely nonfunctional on a holiday, and it’s inexcusable that they would blindside numerous customers with a vacant desk. What a headache! I’m glad the Avis desk was open to save the day!
Frequently Asked Questions About Enterprise Rent-A-Car
What types of vehicles can I rent at Enterprise Rent-A-Car at Cheyenne Regional Airport?
You can choose from a wide selection of vehicles, including compact cars, passenger vans, family SUVs, and more.
What are the opening hours of Enterprise Rent-A-Car at Cheyenne Regional Airport?
Enterprise Rent-A-Car is open Monday through Friday from 9:00 AM to 5:00 PM and closed on Saturdays and Sundays.
Where is Enterprise Rent-A-Car located at Cheyenne Regional Airport?
They are located at 4020 Airport Pkwy W, Cheyenne, WY 82001, USA.
Can I make a reservation for a rental car online for Enterprise Rent-A-Car at Cheyenne Regional Airport?
Yes, you can reserve your rental car online at their official reservation page on the Enterprise website.
Does Enterprise Rent-A-Car at Cheyenne Regional Airport offer any discounts?
Yes, they offer discounts for active military members.
How can I contact Enterprise Rent-A-Car at Cheyenne Regional Airport by phone?
You can reach them by phone at +1 307-632-1907.
What nearby car rental agencies are close to Enterprise Rent-A-Car at Cheyenne Regional Airport?
Nearby car rental agencies include Avis Car Rental, Hertz Car Rental - Cheyenne - Airport Parkway West, and National Car Rental, giving you multiple options for vehicle rentals.
Are there any nearby airport services close to Enterprise Rent-A-Car at Cheyenne Regional Airport?
Yes, nearby airport-related services include Great Lakes Air HQ, Great Lakes Airlines Pilot Recruiting, and Cheyenne Regional Airport itself, helping travelers with flights and related needs.
What nearby dining options are available near Enterprise Rent-A-Car at Cheyenne Regional Airport?
Nearby dining options include Nellie's Grub & Pub, Ziggi's Coffee, and Dairy Queen, great spots for meals or refreshments before or after your car rental.
Where can I find more information or updates about Enterprise Rent-A-Car at Cheyenne Regional Airport?
You can visit their Facebook page at https://www.facebook.com/136236216237210 for updates and additional information.
Brand Certified Facts from Enterprise Rent-A-Car
This information is certified by Enterprise Rent-A-Car and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified August 30, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: