Gallsoppen är en ljusbrun gråaktig svamp som smakar mycket beskt och ofta förväxlas med Stensoppen. Den har likt stensoppen (Boletus edulis) ett nätmönster uppe på stammen. Skillnaden är den att stensoppens nätmönster är helvitt, medan gallsoppens har en ljusbrun färg.

Hatten är 5-13 cm bred och ljusbrun, gråaktig matt och torr, senare utbredd och mjuk. Rörlagret är som fullväxt svagt rosa. Stammen är 10 till 18 mm i diameter, tjockare mot basen och 4 till 8 cm lång, ofta något böjd.