Synonyms for Sooty (same or very similar meaning)
WordNet sense 1 (soiled or likely to soil with dirt or grime):
dirty, unclean, soiled
WordNet sense 2 (of the blackest black; similar to the color of jet or coal):
jet, jet-black, coal-black, pitchy
WordNet sense 3 (having no hue):
achromatic
From the ODE community, based on WordNet
add/edit