Skip the counter when you rent a car with National in Cheyenne. Choose any car in the aisle and manage your car rental right from the National app with Emerald Club. Bring balance to business travel and book your National Car Rental in Cheyenne today!
Ridiculous. I’ve rented hundreds of cars for work Thru National all over the west and this is the worst location. I’ll pick up from Denver next time and drive 2hrs one way. They close at 4pm for one but they didn’t tell me they were operating out of enterprise on missile drive until I landed at 5pm day of pickup.
I had to pay a $300 deposit which I never do and one reason I choose National over the others. I dropped off car on Fri and it’s Tuesday at 10am and car is still showing overdue. They almost always give me a upgrade to nicer vehicles too but not this time, just a basic Nissan car.
LH
Lonnie Hobbs
Jun 3, 2019
5.0
I use national all the time and they are always helpful they're wonderful
BG
Brian Gall
Dec 7, 2018
5.0
Location at airport is not up and running yet. They have another office about 2 miles away. Called number on sign at airport and lady answered, told her I had a reservation and she sent a gentleman over to pick me up. He showed up in 10 - 15 minutes drove over to the other office was in and out fairly quickly and on the road. Everyone was friendly and helpful. The car I got was more than I expected. I thank you guys and gal. After the day I was having you made it a little better.
BM
Brendon Melander
Jul 7, 2016
1.0
1. Not open when posted as open.
2. No cars available at reservation time.
They were closed on the day I had a reservation and it wasn't posted. Corporate offices even said they were supposed to be open. Not urgent so I changed my travel plans for later that week.
New reservation was made later in the week. They were open this time, but they had no cars available for my reservation time. Had to wait hours for a car.
TS
Tambra Shafer
Nov 2, 2015
1.0
I do not understand why National has an office here in Cheyenne WY. Obviously, there is not enough business for it since the agents are never at the terminal and are in the co-located offices with Enterprise out on Missile Drive. At this location, they are more worried about the Enterprise business than taking care of all customers regardless if they are Enterprise or National.
Oh yeah, if you make a reservation and do not bring a major credit card with you, you are basically out of luck because they will expect copies of your utility bills before lift a finger to help you. I left and got excellent service from another car rental place. I will never go back to this location.
Frequently Asked Questions About National Car Rental
Where is National Car Rental located in Cheyenne?
National Car Rental is located at 4020 Airport Pkwy W, Cheyenne, WY 82001, US.
What are the operating hours of National Car Rental in Cheyenne?
National Car Rental is open Monday to Friday from 9:00 AM to 5:00 PM and closed on Saturdays and Sundays.
What car rental services does National Car Rental offer in Cheyenne?
They offer car rental, economy and luxury car rentals, rental cars, and airport pick up services.
Does National Car Rental allow you to skip the counter when renting a car?
Yes, you can skip the counter by using the National app with Emerald Club to choose any car in the aisle and manage your rental.
How can I make a reservation with National Car Rental in Cheyenne?
You can make a reservation online at https://www.nationalcar.com/en/car-rental-locations/us/wy/cheyenne-regional-airport-12i7.html.
What payment methods are accepted at National Car Rental in Cheyenne?
They accept American Express, Cash, Check, Discover, Mastercard, and Visa.
Is National Car Rental in Cheyenne owned by women or offer discounts for active military?
Yes, it is women-owned and offers discounts for active military members.
Which car rental companies are located near National Car Rental in Cheyenne?
Nearby car rental companies include Avis Car Rental, Enterprise Rent-A-Car, and Hertz Car Rental on Airport Parkway West.
What nearby airport can help customers travel to and from National Car Rental in Cheyenne?
Cheyenne Regional Airport is located nearby, making National Car Rental convenient for airport travelers.
Are there dining options close to National Car Rental in Cheyenne?
Yes, Nellie's Grub & Pub and Ziggi's Coffee, a cafe and restaurant, are nearby for dining before or after your rental.
Brand Certified Facts from National Car Rental
This information is certified by National Car Rental 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: