Auto Parts StoreAuto Parts & AccessoriesAuto Accessories Store
Your local Advance Auto Parts at 3404 Halls Ferry Rd in Vicksburg 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!
Feedback on staff is mixed; while some employees are praised for their helpfulness and knowledge, others are criticized for rudeness and unprofessional behavior.
Customer Service
Many customers report positive experiences with customer service, highlighting friendly and attentive staff, but there are also numerous complaints about poor service and long wait times.
Product Availability
Customers appreciate the variety of products available, but there are frequent mentions of items being out of stock or not available.
Pricing
Prices are often viewed as high compared to competitors, leading some customers to seek alternatives.
Store Environment
The store is generally described as clean and organized, although some customers have reported negative experiences related to employee behavior.
KS
Karasi Sevin
Oct 31, 2025
5.0
The lady that works in the morning is so nice and they all are quick with service! Above and beyond
MM
Mattie
Aug 30, 2025
5.0
Please put a new manager !! And there’s one person who is so hard working there . She deserves to be the manager there. I have seen her run everything by herself . She knows the store inside and out . I love my experience she was able to give me. Her name is Arieanna Joyner
PP
Princess
Aug 30, 2025
5.0
My experience was great. The worker Arieanna did a great job helping me with a smooth process. She deserves a raise plus a new position. Her quality is meant to be a manager there. She’s one of the VERY best.
CW
Charles Weeks
Feb 27, 2021
5.0
Helpful people
BF
Bob Jinkins and family
Jan 2, 2021
5.0
The employees were helpful, and I was able to find what I needed quickly.
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 at 3404 Halls Ferry Rd provide for car batteries?
We offer free battery installation with purchase, free battery testing, and will recycle your used battery for free. We also sell replacement batteries.
Can I recycle used motor oil at Advance Auto Parts?
Yes, we will recycle your used motor oil for free. Exclusions may apply.
Does Advance Auto Parts install windshield wipers?
Yes, we provide free installation of windshield wipers with purchase. Exclusions may apply.
Can a Team Member check my car’s engine codes at Advance Auto Parts?
Yes, our Team Members will scan engine codes for you free of charge. Exclusions may apply.
What payment methods does Advance Auto Parts accept?
We accept American Express, Cash, Check, Discover, Mastercard, and Visa.
What are Advance Auto Parts' store hours at 3404 Halls Ferry Rd in Vicksburg?
The store is open Monday through Saturday from 7:00 AM to 8:00 PM, and Sunday from 9:00 AM to 7:00 PM.
Does Advance Auto Parts offer curbside and same-day delivery services?
Yes, we provide in-store pickup, curbside pickup, and same-day delivery at most locations.
Are there any nearby places to grab food before or after visiting Advance Auto Parts?
Yes, nearby restaurants include Whataburger, Krispy Krunchy Chicken, Little Caesars, and Starbucks for quick meals or coffee.
Where can I find fuel or convenience stores near Advance Auto Parts?
Nearby options include The Pantry, Circle K, and Shell gas stations for fueling up and convenience shopping.
If I need automotive repair or oil change services near Advance Auto Parts, where should I go?
Pendleton Quick Lube LLC and Havoline Express Lube are nearby oil change and automotive repair stations you can visit.