Dictionary.com
Thesaurus.com

have sooted

  • present perfect
    of soot.
    soot
    noun
    a black, carbonaceous substance produced during incomplete combustion of coal, wood, oil, etc., rising in fine particles and adhering to the sides of the chimney or pipe conveying the smoke: also conveyed in the atmosphere to other locations.