Hřib satan patří mezi barevné a modrající hřibovité houby. Jeho klobouk dorůstá do velikosti 6–25 centimetrů, má sametový povrch a v dospělosti okrově bělavou, stříbřitě šedou nebo šedoolivovou barvu. Póry bývají zpočátku žluté, později však karmínově červené. Válcovitý třeň mívá v dospělosti červenou odstín (u klobouku červenožlutý) a na něm se nachází síťka oranžovo červené barvy.