Aug 29, 2017· affiliate links may be included in this post. As I researched how to paint a stone fireplace, most tutorials talk about painting fireplaces or the old 60's and 70's style rounded stone fireplaces. But not many people are painting the more contemporary stacked stone fireplaces like mine, so .