Der Steingreßling besitzt einen spindelförmigen Körper, der am Bauch abgeflacht ist und einen langen, dünnen Schwanzstiel hat. Sein unterständiges Rüsselmaul erleichtert dem Fisch die Nahrungsaufnahme am Gewässergrund. Außerdem besitzt der Steingreßling zwei Barteln und mittelgroße Schuppen. Die Schwanzflosse ist gegabelt, seine Afterflosse dagegen gerade. Beide Flossen besitzen 1–2 dunkle Fleckenbinden. Der Rücken und die Seiten des Steingreßlings besitzen 4-5 bräunliche Sattelbinden. Die durchschnittliche Größe des Steingreßlings liegt bei 8?12 cm. Selten werden diese Fische bis zu 15 cm groß. Der Steingreßling kann leicht mit dem Gründling verwechselt werden, der jedoch kürzere Barteln hat und einen nicht so dünnen und fast runden Körper wie der Steingreßling besitzt. Als einzige Gründlingsart besitzt der Steingreßling eine beschuppte Kehle.