Red brick fireplace walls provide an unmatched quality when designing a space filled with vintage decor. To add a small contemporary flair to the brick, paint the mantel with matte black paint or another solid color to balance the rustic appearance. Protruding fireplace walls leave incredible empty spaces on either side waiting to be filled with creative displays.