AutoZone Auto Parts

4.2
512 reviews

About

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.

Details

  • Cash onlyNot available
  • Curbside pickupAvailable

Location

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

Hours

Reviews

4.2
512 reviews
5 stars
294
4 stars
107
3 stars
61
2 stars
18
1 star
32

What are people saying?

AI-generated from recent customer reviews

Customer Service

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.