Auto Parts StoreCar Battery StoreAuto Accessories StoreAutoZone
AutoZone Auto Parts in Choctaw, OK 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 14429 NE 23rd St in Choctaw, 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
388 reviews
5 stars
223
4 stars
83
3 stars
46
2 stars
12
1 star
24
MW
michael willis
Feb 21, 2026
5.0
I guess "Lifetime Warranty" on hand tools depends on which store you go to. Not all Autozones are the same. Took a broken rachet into the store for a replacement. The first person I spoke to, in a red shirt, looked at it, verified it was broken, and said sure no problem we'll get you another one. He entered the part number in the system and discovered it was discontinued. He was not sure how to proceed so he asked one of the guys in gray shirt, Steve I think is his name. The guy in the gray seemed a little inconvenienced from the beginning. He looked at the tool then looked at screen and said, well it's been discounted and the last price they showed for it was "on sale price of only $17". He offered nothing after that, not even a apology, standing there looking at me like he expected me to take my broken tool and leave. Finally the newer guy in the red shirt broke the silence and suggested calling Eric to find out what they should do. The guy in the gray shirt called someone while walking away from me and explained in a tone that suggested they should do nothing to find out how to proceed. He said there's a guy he trying to return a broken tool that has been discontinued, that we no longer have, and only cost $17 dollars. He told me to select another one and they would give me credit of $17 to apply to the purchase. As we walked over to the tool area to select another tool he said again it was only a $17 tool. I said well it was $17 dollar tool when they discontinued it, but was likely considerably more at the time I purchased it. His response was " do you have the receipt". I explained I've purchased thousands of tools and hundreds of rachets through the years and to keep all my receipts was impractical if not impossible, and besides the tool has Lifetime Warranty stamped on it. He said to me "well I all of my receipts in a bag". I said B.S. most receipts fade and or unreadable after only several months. Getting frustrated I selected a new tool, and wanting to be done I handed him the comparable replacement, now $30.
As he begin to ring it up I decided to wait and contact the store manager later to express my disatisfaction we this transaction. 30 minutes later I was passing the Choctaw store and decided to stop there. The transaction started the same with a new guy in a red shirt. He to discovered the part was discontinued. He was instructed and assisted by Allen who wore a gray shirt to select a comparable new one from there shelf. As they were ringing me up the new guy asked if I had a receipt for it. Before I could answer Allen answered and said it doesn't matter, he could have had it 15 years, but it has a life time warranty, so we're going to replace. They completed the transaction, tool for tool, and even apologized for the tool breaking and I was out of the store in less than 7 minutes. Thanks Allen for knowing your company's policy of "Life time No questions asked" return policy. Its one of reasons I purchase Autozone hand tools when buying tools. As for the guy(s) at the 23rd Street store. Maybe he needs more training or should call the Choctaw store when he doesn't know how to handle something.
JH
Joshua Haynes
Jan 20, 2026
5.0
They had my grease
PW
Peaches1 W
Jun 6, 2021
5.0
Amazing very helpful and amazing client service. Thank you Cody, sage (spelling?), and the young man at check out.
DH
David Hile
Apr 13, 2021
5.0
The customer service staff is so well-trained and polite! Eager to help. Really makes my day Everytime I go into the Choctaw Location.
Frequently Asked Questions About AutoZone Auto Parts
What are the regular operating hours for AutoZone Auto Parts in Choctaw, OK?
AutoZone Auto Parts in Choctaw is open Monday through Saturday from 7:30 AM to 9:00 PM, and on Sunday from 9:00 AM to 9:00 PM.
Does AutoZone Auto Parts offer in-store pickup and delivery services?
Yes, AutoZone provides in-store pickup, curbside pickup, and same-day delivery services for your convenience.
Where is AutoZone Auto Parts located in Choctaw, OK?
The store is located at 14429 NE 23rd St, Choctaw, OK 73020, United States.
What types of auto parts and products can I find at AutoZone in Choctaw?
You can find a variety of auto parts including brake pads, car batteries, car accessories, and aftermarket automobile parts from brands like Duralast, Bosch, ACDelco, and Penzoil.
How can I contact AutoZone Auto Parts in Choctaw for customer service?
You can call them at (405) 390-3355 or email customer.service@autozone.com for assistance.
What is a popular restaurant near AutoZone where I can grab a meal after shopping?
CJ's Kitchen, a steakhouse and Mexican restaurant, is located nearby and makes a great choice for a meal after visiting AutoZone.
Are there other automotive-related stores near AutoZone in Choctaw?
Yes, there is another AutoZone store nearby that also offers automotive parts and accessories.
Where can I find a hardware store close to AutoZone for additional car maintenance supplies?
Harbor Freight, a hardware and building supply store, is located near AutoZone and might have supplies you need for car maintenance.
If I need a bite between shopping, what fast food restaurants are close to AutoZone?
Nearby fast food options include Taco Bell, Mazzio's Pizza, Wendy's, and A One Donuts for quick and convenient meals.
Does AutoZone have a social media presence where I can follow updates and promotions?
Yes, AutoZone can be followed on Facebook at AutoZoneChoctawOK and on Twitter via the handle @autozone.
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: