Sherwin-Williams Paint Store Painter - Gallup, NM Looking to contact Sherwin-Williams Paint Store? You can reach them at 505-863-2393