Advance Auto Parts

4.3
218 reviews

About

Auto Parts StoreAuto Parts & AccessoriesAuto Accessories Store
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
217 reviews
5 stars
125
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 staff for being friendly, helpful, and knowledgeable, although some reported rude service from specific employees.

Product Availability

Customers appreciated the variety of parts available, with many finding what they needed quickly, though some experienced issues with receiving the wrong parts.

Pricing Concerns

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

Store Cleanliness

While some customers noted the store was clean and well-organized, others mentioned that certain locations were dirty.

Installation Services

Customers valued the assistance with installations, particularly when staff went out of their way to help, such as installing wipers in the rain.
  • 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.
  • TS
    Thomas Spears
    Jun 10, 2025
    5.0
    Very friendly and professional help.

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*