After a season of enjoying a roaring fire, you will probably find that the brick has accumulated some soot. Soot can accumulate on brick from both wood-burning and propane or natural gas fireplaces.