This would be how I'd paint them:
Spray paint the entire column black.
When dry, use a dark gray paint to dry brush the "bricks".
When that's dry, use a third, light gray paint to dry bush highlights on top of the previous layer.
For aging/detailing, spray very watered down black, brown, and...