Klobouk má 7 – 20 cm, v mládí je téměř kulovitý, později sklenutý až mírně prohloubený, tvrdý a pevný. Je zbarvený odstíny fialové až červené. Široké lupeny jsou světle žluté. Pevný třeň dorůstá 6 – 12 x 2 – 4 cm, v mládí je tvrdý, ve stáří houbovitě vycpaný, nejdříve světlý, později jemně fialový. Masitá dužnina má nenápadnou vůni a nasládlou chuť.
Kde a kdy roste
Roste hojně v listnatých i jehličnatých lesích, v podhorských i horských oblastech. Často se vyskytuje i za sucha, kdy je hub málo. Vyskytuje se obvykle v červenci a září.
Výtečná jedlá houba vhodná k libovolným úpravám, často se přidává především do směsí. Při troše pozornosti si holubinku olivovou nelze splést s žádným nejedlým druhem.
