List of Sherwin-Williams Paint Store Stores in Fairfax, VA Outlet Note Regular Brands Sherwin-Williams Paint Store Virginia Fairfax Rating 5 based on 86 votes Products Supplies Paint & Wallpaper Paints Stains Coating NameAddressPhone Name/Address/Phone Sherwin-Williams Paint Store outlet - Fairfax 11025 Lee Hwy, Spc F (703) 591-3434 Sherwin-Williams Paint Store outlet - Fairfax 10880 Main St (703) 591-3770 People Also Viewed