Advance Auto Parts

4.3
220 reviews

About

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 Speed Perks, 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

Advance Auto Parts
800 N York St, Muskogee, OK
74403, United States

Hours

Reviews

4.3
219 reviews
5 stars
127
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

Customers frequently noted that the store had the parts they needed in stock, although some experienced issues with receiving the wrong items.

Pricing Concerns

Several reviews highlighted that prices were higher compared to competitors, leading some customers to seek alternatives.

Mixed Experiences

While many had positive interactions, there were notable complaints about rude service from certain employees, indicating inconsistency in customer experience.
  • KF
    Kenneth Franklin
    Dec 13, 2025
    5.0
    I 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.
  • LB
    lester Brake
    Nov 15, 2025
    4.0
    Had what I needed
  • RH
    Rana Hutchison
    Nov 10, 2025
    3.0
    Good
  • JK
    John Keifrider
    Oct 17, 2025
    5.0
    The guys here go above and beyond to help with any problem.
  • EB
    Enola Ballinger
    Aug 27, 2025
    5.0
    Great people and a great place to get parts.

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*