Auto Parts StoreCar Battery StoreAuto Accessories StoreAutoZone
AutoZone Cheyenne #4492 in Cheyenne, WY is one of the nation's leading retailer of automotive replacement car parts including new and remanufactured hard parts, maintenance items and car accessories. Visit your local AutoZone in Cheyenne, WY or call us at (307) 829-3064.
Mixed reviews on customer service; some praised staff for being helpful and going above and beyond, while others reported poor service and lack of acknowledgment.
Staff Knowledge
Many customers appreciated the staff's knowledge and willingness to assist, particularly in finding specific parts and providing technical advice.
Store Conditions
Concerns were raised about cleanliness and organization in some locations, with reports of messy environments and unprofessional appearances.
Product Availability
Customers noted that while the store often has the parts they need, there are instances of items being out of stock or requiring special orders.
RC
Riayn Coolbaugh
Feb 15, 2026
1.0
If I could rate you guys 0 stars I would. You guys are lazy and don't want to work. When you guys have customers come in and you guys are standing at the counter not acknowledging someone who's standing in front of you is crazy. Poor customer service. O Riley's on this side of town will be getting my service from now on.
AK
Aspen Kimball
Jan 10, 2026
5.0
What's the time that people really don't know what I need and they don't have it so they have to order it but it is a good place other than that
AM
Alishia Mullen
Nov 17, 2025
5.0
Edward has proved he is qualified to be manager of this store! He is all about customer service and does not care about getting off when he is scheduled if a customer is relying on him. He will not sell you a part he would not buy himself. Actually went as far as calling a qualified mechanic to assist us. I thanked him several times for staying late and not once did he complain, just told me "I care about my customers and if I do not care, they don't come back." Have never had an employee care about me the way he did!!! Can not say enough good things about this store!! If you want a store to care about you and not just your money, go to this store first!!
MM
Michael
Nov 1, 2025
5.0
S. Really store, Mark is awesome. Really good help,a rarity today, thank you so much guys, P.D. Auto, Michael.
KW
Kc Westman
Oct 29, 2025
1.0
Not good business by warranty parts and they never Cary part in store had them order a part no problem warranty the part out know they want me to pay for it again to order it to warranty it out. Then ones top of that I have to drive to Eaton autozone because they help me out and know what there doing. But the fact is i live in cheyenne it costs me fuel money plus the warranty part. So know i use a part store that the customer is important to them. Stress is not worth going to autozone plus lost money and wages because you car is broken and have to find a way to get to the next state over to get customer service.
Frequently Asked Questions About AutoZone Auto Parts
What are the operating hours of AutoZone Auto Parts in Cheyenne, WY?
AutoZone Auto Parts in Cheyenne, WY is open Monday to Friday from 7:30 AM to 9:00 PM, Saturday from 8:00 AM to 9:00 PM, and Sunday from 8:00 AM to 9:00 PM.
What types of automotive products does AutoZone Auto Parts offer?
AutoZone offers automotive replacement car parts including brake pads, car batteries, car accessories, and aftermarket automobile parts from brands like Duralast, Bosch, ACDelco, and Penzoil.
Does AutoZone Auto Parts in Cheyenne provide in-store pickup or delivery services?
Yes, they offer in-store pickup, curbside pickup, and same-day delivery services for customer convenience.
How can customers contact AutoZone Auto Parts in Cheyenne?
Customers can call the main phone number at (307) 829-3064 or email customer.service@autozone.com for inquiries.
Where is AutoZone Auto Parts located in Cheyenne?
It is located at 804 S Greeley Hwy, Cheyenne, WY 82007, United States.
What are some nearby dining options around AutoZone Auto Parts in Cheyenne?
Nearby dining options include Silver Mine Subs, Little Caesars Pizza, Domino's Pizza, and Tacos Doña Mari, great for grabbing a meal before or after your visit.
Are there any nearby automotive services around AutoZone in Cheyenne?
Yes, nearby automotive services include TNT Customs for auto repair and customization, Bennett's Auto Solutions, and PB & J Auto Sales for car dealing needs.
What other local businesses are near AutoZone that could be useful for customers?
Customers can visit nearby places like Fuel Stop Safeway for gas, Safeway grocery store and pharmacy, and Blue Federal Credit Union for banking services.
Does AutoZone Auto Parts have social media presence?
Yes, AutoZone is on Facebook at https://www.facebook.com/260553031119990 and on Twitter under the handle @autozone.
Is AutoZone Auto Parts currently open or closed?
AutoZone Auto Parts is currently open and serving customers during its regular business hours.
Brand Certified Facts from AutoZone Auto Parts
This information is certified by AutoZone Auto Parts 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 March 01, 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: