A new coat of paint can offer an even greater refresh ... When choosing a paint color for stucco, it’s best to paint a few small samples right on the surface to check the color.