Gołąbka krwistego charakteryzują duże rozmiary w porównaniu do innych czerwonych gołąbków (10-12 cm średnicy) oraz mocno czerwone zabarwienie całych owocników, włącznie z trzonem. Smak cierpki.
Gołąbek, o kapeluszu w wielu kombinacjach odcieni zielonego w zależności od wilgotności i miejsca występowania. Na powierzchni kapelusza charakterystyczne spękania.