Stensimpa är långsträckt med brett huvud och stor, bred mun. Kroppen är brunspräcklig och blir 10 cm lång. Arten skiljer sig från bergsimpa och rysk simpa genom slät hud och fullständig sidolinje samt att bukfenorna saknar bergsimpans tvärränder.