Work on one side of the brick at a time until you've completed all sides. Lastly, brush off dust with a stiff-bristle or wire brush. Use Muriatic Acid To Clean Old Bricks And Remove Stubborn ...