Auto Parts StoreCar Battery StoreAuto Accessories StoreAutoZone
AutoZone N.E. 23rd St. in Choctaw, OK 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 Choctaw, OK or call us at (405) 390-3355.
Many customers praised the helpfulness and friendliness of the staff, highlighting specific employees for their exceptional service.
Knowledgeability
Several reviews noted the staff's knowledge about products and their ability to assist customers effectively.
Inconsistency
Some customers reported negative experiences with service quality and staff attitudes, indicating inconsistency in customer service.
Product Availability
Customers generally found that the store had the parts they needed, although there were instances of incorrect parts being provided.
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
SJ
Sylvester Journey
Jan 13, 2026
5.0
Helpful.
CS
Corey Stilwell
Dec 19, 2025
1.0
Terrible experiences, no one in there takes their jobs seriously.
I got help ordering the wrong part even with pictures provided, then I got told 2 different pick up times. I could have just driven across town and got it at that point.
Now I've been stuck waiting all day, I'll have less than 2 hours of day light and I've had to inconvenience people with a ride to and from AutoZone 3 separate times now.
This isn't the only blunder either. I get non shalant attitudes even though everyone is mostly chil.
I've been purchasing from AutoZone over other big box stores for years and for the first time in considering going else where.
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.
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
AutoZone Auto Parts partners directly with Yext to publish this data from the brand's official system of record. 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: