Die Fruchtkörper sehen sehr unterschiedlich aus und werden zwischen 4 und 10 cm breit und zwischen 7 und 12 cm hoch. Der Stiel ist lang und sehr kräftig, der Kopfteil ist rundlich. Der schwammig gefüllte Stiel macht die Hälfte bis zu drei Viertel der Höhe aus. Das Kopfteil beinhaltet die anfangs weiße, dann dunkelbraune Fruchtmasse, die  gegen Ende der Reifezeit zu oliv- bis purpurbraunem Sporenpulver zerfällt. Jung ist der Beutelstäubling essbar.