Die Steinpilze bilden mittelgroße bis große Fruchtkörper, die durch dicke, basal meist verdickte Stiele, mit einer netzigen oder feinflockigen, seltener kahlen Oberfläche und röhrenförmiges Hymenophor gekennzeichnet sind. Der Hut ist meist polsterförmig, mit trockener, feinfilziger oder kahler Oberfläche. Die Hutfarbe der einzelnen Arten reicht von weißlich über grau und verschiedene Gelb-, Rotbraun- und Brauntöne bis schwarzbraun, auch innerhalb einzelner Arten kann die Hutfärbung variieren. Die Röhrenschicht und die Poren sind jung weiß, im Alter durch die Farbe der Sporen erst gelblich und schließlich olivgrün verfärbt. Bei jungen Fruchtkörpern sind die Porenmündungen durch eine mehlig-weiße Schicht verdeckt. Das Sporenpulver ist meist olivgrün, die Sporen sind glatt und spindelig. Das Fleisch (Trama) ist weiß, meist ohne Verfärbung beim Schneiden, kann je nach Art aber unter der Huthaut etwas röten, z. B. beim Gemeinen Steinpilz oder auch schwach blauen, so z. B. bei Boletus pinophilus var. viridicaerulasecens. Ein Velum fehlt, die Huthaut ist aber je nach Art mehr oder weniger stark von einem Reif überzogen.
Die Huthaut ist trichodermal aufgebaut und die Röhrentrama divergierend mit deutlich ausgebildetem Mediostratum (Boletus-Typ).
