Brand Certified
Advance Auto Parts
4.3(221 reviews)
Certified by Advance Auto Parts • Mar 01, 2026
Business Details
800 N York St, Muskogee, OK
74403, United States
Certified by Advance Auto Parts • Mar 01, 2026
(918) 684-1776
Certified by Advance Auto Parts • Mar 01, 2026
https://stores.advanceautoparts.com/ok/muskogee/800-n-york-st
Certified by Advance Auto Parts • Mar 01, 2026
About
Certified by Advance Auto Parts • Mar 01, 2026
Auto Parts StoreAuto Parts & AccessoriesAuto Accessories StoreAdvance Auto Parts
Your local Advance Auto Parts at 800 N York St in Muskogee offers automotive aftermarket products, free store services and same day options at most locations.
Our leading brands include FRAM fluids and oil filters, Carquest parts and DieHard® batteries. At most locations we offer free battery testing, free battery and wiper installations with purchase, free engine code scanning, free starter and alternator testing and free battery and oil recycling. Save by signing up for Advance Rewards, the loyalty program that earns points toward discounts on store items and gas at participating Shell stations.
Call your local store or shop online today!
Details
- Requires appointmentNot available
- Credit cardAvailable
- DebitAvailable
- Mobile paymentsNot available
Location
Certified by Advance Auto Parts • Mar 01, 2026
Hours
Certified by Advance Auto Parts • Mar 01, 2026
Reviews
4.3
221 reviews
5 stars
129
4 stars
53
3 stars
23
2 stars
5
1 star
11
What are people saying?
AI-generated from recent customer reviews
Customer Service
Many customers praised the friendly and helpful staff, with specific mentions of employees going above and beyond to assist.
Product Availability
The store generally has a good selection of parts in stock, although some customers noted issues with receiving the wrong items.
Pricing Concerns
Several reviews highlighted that prices are often higher compared to competitors, which affected customers' willingness to return.
Mixed Experiences
While many had positive experiences, some customers reported poor service and unhelpful staff at certain locations.
- JCJeff ChalakaniFeb 14, 20265.0Came in with an issue and Jason figured it out and helped without hesitation. Friendly bunch, thank you
- KFKenneth FranklinDec 13, 20255.0I use to go to a different parts store until they couldn't order a part I was needing anymore because they changed brand's. So I went to Advance and I've been going to this store a couple of times in the past month. I have had nothing but a great experience with the employees. The employees are very friendly and knowledgeable and are willing to help you with anything you need. Two employees, Tristan and Chad, two very young men who helped me with my truck are very polite and respectful. Even after the store was closed. Tristan stayed and offered assistance to help. I will be returning and doing business with this store again. I Highly recommend this store.
- LBlester BrakeNov 15, 20254.0Had what I needed
- RHRana HutchisonNov 10, 20253.0Good
- JKJohn KeifriderOct 17, 20255.0The guys here go above and beyond to help with any problem.
Frequently Asked Questions About Advance Auto Parts
Can Advance Auto Parts install/replace my car battery?
Yes, we will install your battery for free with purchase. Exclusions may apply*
Can Advance Auto Parts recycle used oil?
Yes, we will recycle your used motor oil. Exclusions may apply*
Can a Team Member check or charge my battery?
We can test the health of your battery but cannot charge it. We also sell replacement batteries and can install your new one for free. Exclusions may apply*
Will you buyback/purchase my used battery?
We do not buyback used batteries; however, you can bring it to our store, and we will recycle it for free. Exclusions may apply*
What discounts do you offer?
We are proud to offer a 10% military discount for active duty and veteran service members.
If I buy windshield wipers, can you install them?
Yes, we will install your windshield wipers for free with purchase. Exclusions may apply*
My check engine light is on; can a Team Member check that for me?
Yes, one of our Team Members will scan the engine codes for you. Exclusions may apply*
Can I return items to a different Advance Auto Parts store?
Yes, all you need is the item and the receipt.
Can Advance Auto Parts recharge my AC?
We cannot recharge your AC, but we do sell the recharging kits.
Can you make a copy of my car key or Fob?
We do not make copies of car keys or Fobs
Do you install brakes or alternators?
We do not install those kinds of parts; however, we do sell replacement parts in store or online.
Can you install headlight or taillight bulbs?
We do not install light bulbs, but we do sell replacement bulbs.
Can you repair my vehicle?
We do not do any repair or body work to vehicles.
Does Advance Auto test and install batteries?
Yes we do offer free battery installation on most products with purchase. We will also recycle and test your battery for free regardless if you bought it from us. Battery testing and installation is available at most of our locations.
How long do car batteries last?
Typically a car battery will last 2-5 years, with premium batteries lasting 5-6 years. But you should replace it every 4 years for safe measures if you want to avoid any unwanted problems.
What are the signs of a bad car battery?
Signs of a bad car battery can range from the need for frequent jump starts, slow to start, cranks or clicks but won't start, dash lights work but the vehicle won't start, etc.
How much does a car battery cost?
A traditional lead/acid car battery can range between $60-$120. The difference in cost comes from a variety of things, like the size of the vehicle or any special requirements needed from the battery, i.e. an increased resistant to cold or hot climates. The type of battery also has an affect on the price whether it be a lead/acid, calcium, lithium-ion, deep-cycle.
HOW DO BRAKES WORK?
Expand FAQ item
Brakes work by using friction to turn kinetic energy into heat. There are two designs: drum brakes (older), and disc brakes (newer). Both use hydraulic pressure to move a piston outward. In disc brakes, the piston is located inside a caliper that houses brake pads and fits over the rotor. The friction lining on the pads makes contact with the rotor to slow the vehicle. In drum brakes, the piston moves two curved shoes lined with friction material against the inside of the brake drum.
What services does Advance Auto Parts in Muskogee offer?
Advance Auto Parts offers automotive aftermarket products, free battery testing and installation, free wiper blade installation, engine code scanning, battery and oil recycling, and same-day delivery options at most locations.
Can Advance Auto Parts install my car battery for free?
Yes, Advance Auto Parts will install your new battery for free with purchase. Exclusions may apply.
Does Advance Auto Parts recycle used motor oil and batteries?
Yes, they recycle used motor oil and batteries for free. Exclusions may apply.
What are the store hours for Advance Auto Parts at 800 N York St?
The store is open Monday through Saturday from 7:30 AM to 8:00 PM, and Sunday from 8:30 AM to 7:00 PM.
What payment options are accepted at Advance Auto Parts?
They accept American Express, cash, check, Discover, Mastercard, and Visa.
Does Advance Auto Parts offer any discounts?
Yes, they offer a 10% military discount for active duty and veteran service members.
Can I buy online and pick up my order in-store at Advance Auto Parts Muskogee?
Yes, you can buy online and pick up your order in-store in about 30 minutes.
What nearby places can help me when visiting Advance Auto Parts in Muskogee?
Nearby places like UPS Access Point provide convenient courier services and Cricket Wireless offers retail phone services, helpful if you need to coordinate deliveries or communications before or after your visit.
Are there nearby dining options near Advance Auto Parts in Muskogee?
Yes, you can visit nearby Asian restaurants such as China Express and Pho Express for a meal before or after your visit to Advance Auto Parts.
Can I find beauty and spa services near Advance Auto Parts in Muskogee?
Yes, several beauty and spa locations such as Skin Atelier, HairbyKarla, and Hollywood Hair Salon & Nails are close by and can complement your visit.
Brand Certified Facts from Advance Auto Parts
This information is certified by Advance 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