You can change the color of your brick by using a brick or mortar stain. A stain has the advantage of being breathable while still allowing you to change the look of your brick. Like paint ...