List of O'Reilly Auto Parts Stores in Columbus, MS Outlet Note Regular Brands O'Reilly Auto Parts Mississippi Columbus 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 - Columbus 304 Alabama St (662) 327-6683 O'Reilly Auto Parts outlet - Columbus 1531 Highway 45 N (662) 328-6601 People Also Viewed