Painting a brick fireplace is a daunting proposition. I actually thought over whether or not I was going to do it for about 6 months...and to tell you the truth I wasn't even sure after the first brushstroke of primer. But let me tell you, IT'S WORTH IT! Check out the video and step by step guide below on how to paint a brick fireplace and mantle. You won't regret it!