Der Hut des Wolfs-Röhrlings ist halbkugelig bis polsterförmig, höchstens aber kissenförmig ausgebildet. Er erreicht einen Durchmesser zwischen 5–10, in einigen Fällen bis zu 18 cm. In der Jugend ist er zartrosa bereift. Die tief rosarot gefärbte Huthaut wird durch Ankratzen sichtbar. Später werden beide Töne zunehmend schmutziger, so dass der Hut eine lederfarbene oder beigegraue Färbung annimmt. Darunter können auch grünliche oder gelbliche Töne untermischt sein. Lange Zeit behält er dabei mehr oder weniger große rosarote Flecken und eine lose Restbereifung in der Mitte. Die Oberfläche ist glatt, wird aber auch bei feuchtem Wetter kaum schmierig. Die Huthaut steht leicht über.
Die Röhren sind gelb gefärbt, nehmen aber bald olivliche Zusatztöne an. Bei Druck färben sie sich blau. Die kleinen Poren sind nur anfangs orangegelb, aber schnell blutrot. Meist besitzen sie über den gesamten Durchmesser eine konstante Färbung. Bei Berührung blauen sie ebenfalls.
Der Stiel wird 5–10 cm lang und zwischen 2–4 cm dick. Er besitzt eine zylindrische Form, kann aber an der Basis etwas verdickt sein. Im oberen Teil ist er kräftig gelb gefärbt. Nach unten hin vertrübt der Ton mehr zu ockerlichgelb. Die Oberfläche ist ungenetzt und entweder komplett kahl oder mit fein verteilten orangerötlichen Flöckchen versehen. Das Myzel an der Basis ist weißlich.
Das Fleisch (Trama) ist deutlich dottergelb getönt. Bei Verletzung verfärbt es sich sofort deutlich blau. Nach mehreren Stunden entfärbt es sich wieder zu einem trüben Gelb. In der Stielbasis zeigt sich oft keine Färbung. Der Röhrenboden (Fleisch unter den Röhren) ist gelb. Der Geruch ist unauffällig; im Alter wird er etwas unangenehm und ähnelt dem Stink-Schirmling (Lepiota cristata). Der Geschmack ist mild, aber ebenfalls eher unangenehm