Vinkremlan är en medelstor skivling med en lilaröd eller vinfärgad hatt och halm-färgade skivor.

Hatten är 5–14 cm i diameter, vinröd, första konvex, blir platt eller något insjunken på mitten. Kanten har djupa smala fåror eller spår som gammal. Köttet är vitt men svärtas där det skadas, behagligt smakande och sprött. Skivorna är något böjda och når till stammen, men är inte fast i stammen; de är halmfärgade och smala. Stammen är 1.0–3.5 cm i diameter och 6.0–12.0 cm lång. Vit med inslag av rosa eller är gråaktig. Den svartnar där man tummar på den och är något klubbformad.