Der Sandröhrling erreicht einen Hutdurchmesser von bis zu zwanzig Zentimetern. Die Hutoberseite ist gelblich, gelbbräunlich bis gelbolivbräunlich gefärbt. Die Huthaut fällt feinschuppig aus und wirkt rau. Wirklich nur bei anhaltenden Regenfällen, kann die Huthaut etwas schmierig werden, aber nicht im Ansatz so schleimig wie bei vielen anderen Arten aus der Gattung der Schmierröhrlinge.

Auf der Hutunterseite befinden sich beim Sandröhrling relativ kurze, dunkelgraubräunliche bis olivbräunliche Röhren. Die Röhren sind eher rundlich als eckig und kaum vom Hutfleisch lösbar. Auf Druck können die Röhren blauen. Die Röhren laufen außerdem oft etwas am Stiel herab. Das Sporenpulver ist olivbräunlich gefärbt.

Der Stiel des Sandröhrlings erreicht eine Länge von bis zu zwölf und einen Durchmesser von bis zu drei Zentimetern. Der Stiel ist in der Regel etwas heller gefärbt als die Hutoberseite. Auf Druck kann der Stiel dezent blauen. Der Sandröhrling besitzt am Stiel keine angedeutete Ringzone. Typisch für den Stiel der Sandröhrlinge ist die zylindrische bis keulige Form und das verdickte untere Stieldrittel.

Das Fleisch des Sandröhrlings ist hellgelblich gefärbt, kann aber vor allem im Stielfleisch auch orangebraune Farbtöne annehmen. Die Art kann im Schnittbild theoretisch blauen, zeigt dieses Merkmal aber oft nur dezent und immer wieder auch mal gar nicht. Der Geruch fällt angenehm pilzig aus. Die Geschmacksprobe fällt ebenfalls angenehm pilzig aus.