Auto Parts StoreCar Battery StoreAuto Accessories Store
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.
Feedback is mixed; while many customers praised the helpfulness and knowledge of staff, others reported rude behavior and poor service.
Staff Knowledge
Several reviews highlighted the expertise of specific employees, particularly Jason and Greg, who provided exceptional assistance.
Product Availability
Customers frequently noted issues with stock levels, indicating that the store often did not have the parts they needed.
Overall Experience
While some customers had positive experiences with quick service and friendly staff, others expressed frustration with long waits and unhelpful employees.
Store Environment
The atmosphere was described as friendly by many, but some reviews mentioned unprofessional behavior among staff.
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!
JS
Jennifer Stewart
Nov 4, 2025
5.0
I found him! That guy, Keith, from a different auto parts store left and is now here at Autozone! Went in to get brakes and parts and he not only helped me find exactly what I needed but a few things that I wasn't sure if I needed it or not to get the job done right. Everyone at the store seemed in a good mood, which is kind of unusual for any retail these days. I was greeted warmly and treated with kindness.
SH
Sam Hernandez
Oct 11, 2025
1.0
It’s October 11th at 1500 hours I’m a disabled veteran that needed simple help with a battery question all the guys walked away and the girl in back was the rudest person ever horrible customer service no one in the store shopping and no one wanted to help that’s how they treat us veterans I’ll never go back
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.