Gyttrad röksvamp växer på ved av döda lövträd eller barrträd, i täta klungor, eller utspridda. Dess växtperiod är typiskt under hösten, men ibland under våren och sommaren.

Fruktkroppen är formad som ett inverterat päron, eller mer eller mindre rund. Den är 1,5-5 cm bred och 2,5-5 cm hög, ofta täckt med små vita sprickor på den brungråa ytan. Senare utvecklas en central perforering genom vilken sporer frigörs av regndroppar och vind. Fruktköttet är först vitt men blir senare gulaktigt olivfärgat och fylls slutligen med ett brunaktig spor damm.