Storkremlan har en konvex till insjunken, orange-röd hatt, med gul missfärgning i centrum och en något klibbig yta som fuktig.

Hatten är 5-14 cm i diameter, variabel, rödaktig med inslag av aprikos, blod eller scharlakansröda nyanser; först konvex, senare tillplattad och nedsjunken i mitten, blank eller något klibbig som fuktig. Köttet vitt, måttligt, granulat och spröd. Skivorna gräddfärgade, nedåtlöpande på stammen, spröda, smala. Sporerna blekt ockra. Stammen är 5-14 cm lång och 1-3 cm tjock, fylld, vit med inslag av rosa, mer eller mindre lika tjock eller avsmalnande mot hatten, slät. Svampen har ingen ring.

Förväxlingssvampar: Den giftiga och skarpt smakande Giftkremlan, Russula emetica, har ingen gulfärgning på locket.