Should be OK to paint shingles, but make sure to only use latex base.