Steinhøna blir 32–37 cm lang og har et vingespenn på 46–53 cm. Kjønnene er relativt like, men hannene blir en del større enn hunnene, har klarere tegninger på hodet og en tarsalknott som hunnene mangler. Hanner veier , mens hunner veier . Kun fargenyanser og små forskjeller i tegningene skiller underartene, med unntak av underarten som er mer distinkt. Likheten med berghøne er så stor at de to artene bare vanskelig lar seg skille i felt. Steinhønas gråfargede fjærdrakt er imidlertid noe mer blålig grå, mens berghønas heller mer over i olivengrå. Tegningene er elles svært like.