List of O'Reilly Auto Parts Stores in Pocatello, ID Outlet Note Regular Brands O'Reilly Auto Parts Idaho Pocatello 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 - Pocatello 1233 Yellowstone Highway Pocatello, Id 83201 (208) 237-2551 O'Reilly Auto Parts outlet - Pocatello 4907 Yellowstone Ave (208) 238-9869 O'Reilly Auto Parts outlet - Pocatello 1233 Yellowstone Ave (208) 237-2551 People Also Viewed