If they match the building what Gino said.
If changing the color is an option what Gino said and then a masonry stain.
Might really make the sign look new and sharp to change the color, maybe a few different tones,
one on the pillars, one on the caps and then the base.