First, determine which color will work with the room. Make sure that you choose a latex paint that is heat resistant either flat, semigloss, or gloss. Next, vacuum to remove any dust and particle buildup on the bricks. Get a paintbrush that can get inside all the crevices and brush the bricks with at least one coat of primer, and wait for this to dry. Last, paint the bricks with a coat of paint. Let it dry. If it is not the desired color, paint another coat.