Auto Parts StoreCar Battery StoreAuto Accessories StoreAutoZone
AutoZone Auto Parts in Cheyenne, WY provides quality vehicle parts, accessories, and maintenance supplies, including batteries, brakes, oil, and filters. Enjoy FREE battery and engine light testing, plus access to our convenient Loan-A-Tool program.
Explore offerings from AutoZone Auto Parts on 804 S Greeley Hwy in Cheyenne, with popular don’t procrastinate getting the parts you need for your vehicle available at this location.
Seasonal Products
4 items
DON’T PROCRASTINATE GETTING THE PARTS YOU NEED FOR YOUR VEHICLE
Your car battery is vital to keeping your car running. If you are worried about your car’s battery health, stop by your local AutoZone for a free battery check. We carry batteries with proven tough coverage from Duralast, plus performance options like Optima and Odyssey. We have everything you need to keep your car powered all year long.
No matter the weather, having reliable brakes is essential to help you stop safely. Reliable stopping starts at AutoZone. Get Duralast brakes that meet or exceed OE, or performance brakes from Brembo, EBC, and more.
Neglecting to change your oil regularly can cause your engine to overheat and even seize. We recommend changing your oil every 3,000 to 5,000 miles. Make sure your engine continues to run smoothly by getting your motor oil at your local AutoZone. Our associates can help you find the right motor oil for your vehicle.
AutoZone offers a wide selection of windshield wipers for all types of vehicles. Whether you're looking for basic wipers or high-performance options, we have the perfect wipers for you. We recommend changing your wipers every 6 months to ensure a clear view of the road in any weather condition.
Reviews
4.2
340 reviews
5 stars
204
4 stars
69
3 stars
33
2 stars
11
1 star
23
EV
Eloy Vasquez
4 days ago
1.0
Walked into the store on South Greeley.
Nobody was at the counter.
I waited, then walked around and ask a guy on a ladder for assistance returning an item.
He was gruff, didn’t say good morning and continued to attempt to return the item. He had no computer skills and had to call the manager.
The first employee trying to assist me was very unwelcoming.
I had just been there recently to purchase a battery and the sales person was very friendly and knowledgeable.
I will probably not return to this store.
TB
Todd Bruce
May 19, 2026
5.0
I'm visiting from Texas and the water pump went out in my truck and I'm in Laramie right now with my family called over to the AutoZone and Ed was nice enough to look up my warranty and see that my water pump was under warranty and was able to place it on hold for me made the trip from Laramie to Cheyenne to get the water pump were Matthew was able to help me complete my transition by getting the water pump some antifreeze and some other accessories I may need really appreciate all the help I was able to get my water pump changed and be on the road thank you to the team that worked there
EG
Emma Grace
May 1, 2026
1.0
Came in to pick up some oil and an oil filter. Everything was fine until the older male worker made the comment “I really hope someone’s going to help you with this,” as if we aren’t in Wyoming and women can’t change their own oil. Great way to lose a customer.
As Reese Witherspoon said, “what, like it’s hard?”
DR
Darlene Rivera
Mar 8, 2026
5.0
I highly recommend this Autozone location. I ordered a part that unfortunately was not going to work out. Matthew not only helped with the refund but traveled to meet me at a more convenient location. This is above and beyond what I expected. I hope Matthew knows how grateful my family and I are for this great kindness.
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.
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 July 05, 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: