Steinbeißer erreichen eine Länge von 8 bis 10 cm, Weibchen vereinzelt auch bis 12 cm. Das Gewicht beträgt 20 bis 60 g. Der Rücken weist eine gelbbraune von vielen kleinen dunklen Flecken unterbrochene Färbung auf. Auf der Bauchseite sind die Schuppen blassgelb bis orange gefärbt. Der auf dem Rücken befindliche Kamm hat mehrere Reihen schwarzgrauer Flecken. Der Körper ist länglich. Am Maul hat der Steinbeißer 6 Barteln. Unter den Augen befindet sich je ein zweispitziger, aktiv beweglicher Dorn, mit dem er schmerzhafte Stiche zufügen kann.