This Eureka branch of Autotire boasts that outside of Walmart, it's the only other tire retailer in town. But it does more than just tires. It performs routine maintenance, including oil changes and brake service, as well as suspension needs and exhaust system work.