Kremle er en skivesopp, det vil si at under soppens hatt er det skiver som oppbevarer sporer, i motsetning til for eksempel rørsopp, der sporene sitter i rør. Rødkremle har en 3–10 cm bred hatt. Hattens utforming kan varierer fra halvkuleformet tidlig til hvelvet og deretter utbredt og svakt nedsunket i midten. Rødkremle er klebrig, glinsende og med en markant rødfarge som kan nærme seg blodrød. Hatten kan ha hvite flekker. Skivene er avrundete, altså de går inn fra kanten av hatten til stilken, og hvite. De regnes som middels tettsittende. Stilken er typisk 5–8 cm høy og 1–2 cm tykk. Kjøttet er hvitt og sprøtt. Lukten er svak og kan minne om frukt, mens smaken er brennende skarp.