Auto Parts StoreCar Battery StoreAuto Accessories StoreAutoZone
AutoZone E Lincolnway in Cheyenne, WY is one of the nation's leading retailer of auto parts including new and remanufactured hard parts, maintenance items and car accessories. Visit your local AutoZone in Cheyenne, WY or call us at (307) 637-3000.
Mixed reviews on customer service; while some employees received high praise for their helpfulness, others were reported as rude or disinterested.
Staff Knowledge
Several customers highlighted the staff's knowledge and ability to assist with vehicle-related questions, though there were instances of inexperienced employees.
Product Availability
Customers frequently noted issues with product availability, with many stating that the store often did not have the parts they needed in stock.
Positive Experiences
Many reviews praised specific employees for going above and beyond in customer service, creating positive experiences for customers.
VB
Victoria Bauer
Dec 8, 2025
5.0
The lady helped me put my windshield wipers back together when she didn't have to! She was very friendly and very nice!
EC
Enrique Cisneros
Nov 30, 2025
5.0
Alex was great!! Helped me find my lock out bar right away. Even walked me to the item
JK
James Kemfort
Nov 13, 2025
1.0
I am a loyal AutoZone customer and have had great experiences at other stores. I was out of town and my girlfriend’s car battery died leaving her stranded because it could not hold a charge. I called store 1201 and spoke with Keith. He seemed disinterested in helping and made excuses as to why he would likely not be able to change/install the new battery. I explained how simple access to the battery was and how it is one of the easiest changes possible. We had her car towed to that store and Keith came out to look at it. He refused to install the new battery without any explanation. The tow truck driver from Affordable Towing was kind enough to volunteer his time and change the battery right there in the parking lot. It took him less than 10 minutes and one tool. Keith just didn’t want to do it because it was an hour before closing time. I have never had such terrible service from an AutoZone employee. I recently had the battery replaced on my truck at a different AutoZone and it was much more difficult to access than my girlfriend’s. Keith was more interested in smoking his cigarette than actually helping a customer. The tow truck driver, who happened to work previously at another parts store stated if his employees had acted that way he would’ve sent them home. It was that noticeably atrocious.
JH
Jessica Hall
Nov 10, 2025
5.0
5 stars for Jillian and only Jillian. There were 4 other employees in the store, including the manager. None of them were willing to help her and I figure out my door handle. Jillian also had trouble with her computer. The manager walked over and made a comment about how someone had a screen up that shouldn't be up and they deserved to be shot
JO
Jesh O
Nov 9, 2025
5.0
HIGHLY RECOMMEND! Very helpful, kind, and polite people. Top notch customer service that’s rarely seen elsewhere. Thank you so much!
Frequently Asked Questions About AutoZone Auto Parts
What are the store hours for AutoZone Auto Parts in Cheyenne?
AutoZone Auto Parts in Cheyenne is open Monday through Thursday from 7:30 AM to 9:00 PM, Friday and Saturday from 7:30 AM to 10:00 PM, and Sunday from 8:00 AM to 9:00 PM.
Does AutoZone Auto Parts offer in-store pickup and same-day delivery services?
Yes, AutoZone Auto Parts offers both in-store pickup and same-day delivery services for your convenience.
Where is AutoZone Auto Parts located in Cheyenne, WY?
It is located at 2530 E Lincolnway, Cheyenne, WY 82001, United States.
What types of products can I find at AutoZone Auto Parts E Lincolnway?
You can find auto parts, brake pads, car batteries, car accessories, and aftermarket automobile parts at this location.
What brands does AutoZone Auto Parts carry?
The store carries brands including Duralast, Edelbrock, Bosch, ACDelco, FRAM, Penzoil, Valvoline, Havoline, Chevron, and K&N Performance.
Can I contact AutoZone Auto Parts by email?
Yes, you can reach their customer service via email at customer.service@autozone.com.
Is curbside pickup available at AutoZone Auto Parts in Cheyenne?
Yes, curbside pickup is available at the Cheyenne AutoZone location.
What nearby dining options are available around AutoZone Auto Parts?
Nearby dining options include Wendy's, Hi Sushi, McDonald's, Taco Bell, KFC, The Madd Batter Cake Emporium, and Delectable Donuts, providing a variety of fast food, sushi, bakery, and dessert choices for customers.
Are there any fitness or activity centers near AutoZone Auto Parts?
Yes, the American Martial Arts Systems club is close by, offering martial arts and fitness instruction that customers might explore before or after visiting AutoZone.
What professional services can be found near AutoZone Auto Parts in Cheyenne?
Nearby professional services include Lincolnway Office Suites, Pappas and Pappas Architects, Megan Barr Real Estate Group, Charles Richardson - Cheyenne, WY Realtor, Atkins Accounting Services, Inc., and Farmers Insurance - Salazar Agency, among others.