List of Firestone Stores in Rochester, MN Outlet Note Regular Brands Firestone Minnesota Rochester Rating 4.5 based on 99 votes Official Website http://www.firestonecompleteautocare.com/ Products Tires Air Bags Tyres NameAddressPhone Name/Address/Phone Firestone outlet - Rochester Apache Mall (507) 288-2111 Firestone Complete Auto Care outlet - Rochester 101 Apache Mall (507) 322-4560 People Also Viewed