About Heartland Tire Heartland Tire has spent the last 67 years delivering extensive auto repairs to satisfied customers throughout central Minnesota. We focus on building strong customer relationships and providing the highest quality of workmanship on each and every automotive repair. The "We Can Do That" way of doing business began for us as a Minnesota family owned tire business in 1952. Since that time the following generations of the same family have grown the business into what is Heartland Tire today. We are certified by the TIA, North Central Tire Dealers, and the National Retreaders Association. We have 24-hour towing available by calling the nearest Heartland Tire location, which will arrange the service.