Sherwin - Williams Paint Store Gulf Shores Share: Sherwin - Williams Paint Store Gulf Shores Visit Website 1300 Gulf Shores Pkwy Gulf Shores, AL 36542 (251) 989-1198 Rep Info Map Whom to Contact Lucas Wilkerson What's Nearby? Distance: 5 10 15 20 25 50 mi.