Gutters and downspouts can be painted using exterior paint or spray paint. For maximum paint adhesion, clean the inside and outside of the gutters thoroughly using a pressure washer before painting. After the paint has dried, apply a clear topcoat to increase the longevity of the newly painted gutters.