Hunnen er mørk grålig eller grønlig med lys bug, hvorimod hannen er gråbrun med hvid bug, der dog er rødlig i gydeperioden. Stenbideren har en høj ryg og en kort, plump krop med 7 rækker benknuder. Bugfinnerne er vokset sammen til en sugeskive, og den forreste rygfinne er dækket af en benkam. Hannerne kan blive op til 40 cm og hunnerne kan blive op til 70 cm og veje op til 5 kg. Asimi.gl