Fruktlegemet har karakteristisk grå til gråsvart hatt, ofte med lyse flekker. Sporepulveret er ofte okerfarget. Svartskrubb er, som alle skrubber, en rørsopp. Stilken er skjellet, og er typisk fra 6 til 15 centimeter høy og 2-3 cm tykk i fullvoksen tilstand.