List of O'Reilly Auto Parts Stores in Houston, MS Outlet Note Regular Brands O'Reilly Auto Parts Mississippi Houston 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 - Houston 609 W Madison St (662) 456-0076 People Also Viewed