Cleaning Fireplace Soot from Brick or Stone Cleaning, Decor, Go Green clean brick, clean soot, clean stone, cleaning stuff, Cleaning Tips, fireplace cleaning, green cleaning, quick n brite, Quick'n Brite, soot stain July 9, 2023 at 9:27 pm July 9, 2023 | Author: SimplyGoodStuff Make that dingy surface look new again. Soot & smoke will coat brick & stone with a black residue. Use the best tools & techniques to get it clean again.