Looking for Petco? Visit the location at Bayshore Mall in Eureka, CA, at US Hwy. 101, Eureka, CA 95501. Use the interactive map and find additional Petco stores nearby.