Use a paint removal solution or system that is composed of gel or paste. First, mix the solution and apply it generously to the bricks. Start with a small, out-of-the-way area to test first.
Place strips of material over the gel or paste. As the paste softens, it will adhere to the material. When this happens, gently peel off the material. Be careful not to leave paint chips scattered throughout the bricks. If your test area is successfully stripped of the paint, use the solution on the entire area.
Scrub the paint and chemicals that remain after the paint removal solution has been applied. Use a stiff bristle brush to avoid damaging the brick. Rinse with clean water.
Take a good look at your bricks after the paint is removed. Are they in good condition, or are they broken, or stained with soot? Sometimes, aftter removing the paint, you learn why the bricks were painted in the first place. If this is the case, you may have to consider repainting them. If you are still dying for that natural brick look, try painting them "brick red". It works better than you might think!