List of Sherwin-Williams Paint Store Stores in Gallup, NM Outlet Note Regular Brands Sherwin-Williams Paint Store New Mexico Gallup Rating 5 based on 86 votes Products Supplies Paint & Wallpaper Paints Stains Coating NameAddressPhone Name/Address/Phone Sherwin-Williams Paint Store outlet - Gallup 2000 E Aztec Ave (505) 863-2393 People Also Viewed