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!
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.
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.