Steinspurven blir cirka 14–15,5 cm lang og veier typisk 26–39 g. Arten er tettvokst og har ganske kvadratisk stjert og et robust nebb. Arten har en karakteristisk gul flekk, som kan variere noe i størrelse, på framhalsen. Vingene er brede og korte og mørkere gråbrune med lyse bremmer på oversiden. Stjertfjærene har hvite flekker ytterst og er ellers lik vingefjærene i farge. Fjærdrakten er i all hovedsak askegrå med et mørkere grått stripet mønster, som er mørkere på oversiden og gradvis lysere i flankene og nedover brystet til ganske lys med lysegrått stripemønster i buken. Nebbet er gult og overnebbet blir gradvis mørkere mot tuppen. De undre ekstremitetene er blekgule.