Paint is Back at Sears as the Retailer Expands Its Home Improvement Offering with More Than 2,400 Colors. HOFFMAN ESTATES, Ill., Aug. ... Sears will be reintroducing paint in 23 stores across the country before rolling the offering out to all of its retail locations.