Patří do skupiny lupenatých, doba výskytu je od července do října. Klobouk holubinky Romellovy měří 60-150mm, je vyklenutý, potom plochý a uprostřed vmáčklý, na okraji rýhovaný, za vlhka lepkavý. Je pestře zbarvený, fialový, vínově až purpurově hnědý, uprostřed až zelený nebo hnědoolivový, vzácně krémově zelený. Často je hnědozeleně skvrnitý. Lupeny jsou téměř volné, kolem třeně vidlené, zbarvené krémově, potom máslově žlutě, obvykle s oranžovým nádechem. Třeň o rozměrech 40-100x15-40mm je válcovitý, někdy na bázi ztlustlý, tvrdý, vrásčitý. Zbarvený je bíle, později na bázi nažloutle až okrově. Dužnina je bílá, má mírnou chuť a nevýraznou vůni. Výtrusný prach je zlatožlutý.

Holubinka Romellova roste nepříliš hojně, jednotlivě nebo ve skupinách, v listnatých lesích. Vyskytuje se především na bazických půdách a vlhčích místech, často spolu s holubinkou olivovou.