Clean the fireplace with scouring powder and a soft brush. Wipe off the fireplace with a soft cloth and check for any soot stuck to the brick. Dab a piece of modeling clay against the brick, removing all traces of soot and dust or leftover debris.
Pour a small amount of acrylic primer in a paint tray. Apply the primer directly to the brick, using a paint roller for a smooth and even coating. Use a paintbrush to paint primer around any untouched areas and to give the brick a smooth coat of primer.
Paint the fireplace with acrylic paint, once the primer completely dries. Paint over the brick, using a roller first, and then use the paintbrush to paint any gaps or cracks in the fireplace. Apply more coats until you achieve the color you want, letting the previous coat dry first.
Rub fine-grade sandpaper on the brick, removing a small amount of paint. Vary the depth and speed of your sanding, to create a distressed look. Use steel wool to rub larger pieces of paint away from the fireplace. The steel wool creates a rougher look than the sandpaper.
Apply paint stripper or turpentine to the brick, using it on random areas of the brick. Dip a soft cloth in cool water and wipe away the liquid. Depending on how long you leave the paint stripper on, it either removes some of the paint layers or exposes the brick underneath.