Patří do skupiny lupenatých, doba výskytu je od července do listopadu. Klobouk holubinky černající měří 50-200mm, je mírně vyklenutý až široce nálevkovitý, podvinutý. V mládí je zbarvený bíle až bělavě, potom šedohnědě a nakonec černohnědě. Lupeny jsou přirostlé až krátce sbíhavé, tlusté a řídké, zbarvené bělavě až krémově. Třeň o rozměrech 30-70x15-40mm je válcovitý, komůrkatý, hladký, zbarvený bíle. Lupeny, třeň i dužnina po poranění červenají, potom jsou šedohnědé a nakonec černají. Výtrusný prach je bílý.

Holubinka černající roste hojně, většinou ve skupinách. Vyskytuje se v listnatých i jehličnatých lesích. Jedná se o snadno určitelnou houbu podle tlustých, řídkých lupenů a podle černání.