Location.com logo
Brand Certified

Enterprise Rent-A-Car

2.0
(13 reviews)

Business Details

4020 Airport Pkwy W, Cheyenne, WY
82001, United States
(307) 632-1907

About

Car Rental AgencyVan RentalEnterprise Rent-A-Car
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.

Location

Enterprise Rent-A-Car
4020 Airport Pkwy W, Cheyenne, WY
82001, United States

Hours

Monday9:00 AM - 5:00 PM
Tuesday9:00 AM - 5:00 PM
Wednesday9:00 AM - 5:00 PM
Thursday9:00 AM - 5:00 PM
Friday9:00 AM - 5:00 PM
SaturdayClosed
SundayClosed

Reviews

2.0
13 reviews
5 stars
2
4 stars
1
3 stars
1
2 stars
0
1 star
9
  • HC
    Heidi Cole
    Aug 24, 2026
    1.0
    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.

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: