List of Sherwin-Williams Paint Store Stores in Rochester, MN Outlet Note Regular Brands Sherwin-Williams Paint Store Minnesota Rochester Rating 5 based on 86 votes Products Supplies Paint & Wallpaper Paints Stains Coating NameAddressPhone Name/Address/Phone Sherwin-Williams Paint Store outlet - Rochester 2900 E Frontage Rd (507) 282-9486 Sherwin-Williams Paint Store outlet - Rochester 37 Wood Lake Dr Se (507) 282-9486 Sherwin-Williams Paint Store outlet - Rochester 19 7th St Ne (507) 288-8913 People Also Viewed