List of Sherwin-Williams Paint Store Stores in Newport News, VA Outlet Note Regular Brands Sherwin-Williams Paint Store Virginia Newport News Rating 5 based on 86 votes Products Supplies Paint & Wallpaper Paints Stains Coating NameAddressPhone Name/Address/Phone Sherwin-Williams Paint Store outlet - Newport News 452 Denbigh Blvd (757) 877-9869 Sherwin-Williams Paint Store outlet - Newport News 11006 Warwick Blvd (757) 595-2231 People Also Viewed