1. Sherwin-Williams Paint Store - Columbus 103B Alabama St, Columbus, MS 39702 Coordinate: 33.49685,-88.38843 Phone: (662) 328-6671