List of O'Reilly Auto Parts Stores in Vicksburg, MS Outlet Note Regular Brands O'Reilly Auto Parts Mississippi Vicksburg Rating 4.7 based on 56 votes Products Belts Lighting Tires Battery Wheels Electrical Brakes Heating Engine Parts Filters Oil Fluids Waxes Washes NameAddressPhone Name/Address/Phone O'Reilly Auto Parts outlet - Vicksburg 2222 Clay St (601) 661-8296 People Also Viewed