AutoZone Auto Parts

4.2
509 reviews

About

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.

Details

  • Cash onlyNot available
  • Curbside pickupAvailable

Location

AutoZone Auto Parts
2530 E Lincolnway, Cheyenne, WY
82001, United States

Hours

Reviews

4.2
509 reviews
5 stars
291
4 stars
107
3 stars
61
2 stars
18
1 star
32

What are people saying?

AI-generated from recent customer reviews

Customer Service

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.