1. Sherwin-Williams Paint Store - Natchez 706 Main St, Natchez, MS 39120 Coordinate: 31.55817,-91.40054 Phone: (601) 445-5351