Steinfluer har en ganske bløt hud, og er noe flattrykte av utseende. Lengden kan bli opptil 50 mm med et vingespenn på 100 mm. Men de fleste er mindre, vanligvis noen centimeter lange. Steinfluer har en noe flat kropp som smalner svakt bakover. Bak på bakkroppen er det innen de fleste familier to haletråder (cerci). De har to par svakt brungrå, gjennomskinnelige flyvevinger, som holdes taklagt bakover kroppen i hvile. Vingene nærmest rulles sammen. Det bakerste paret vinger er noe bredere enn det foran. Noe arter er vingeløse eller har reduserte vinger. Beina er lange og de fleste artene har tydelige på leggen. Munndelen er bitende, eller mangler hos noen arter. De voksne tar ikke til seg føde.