Den är 16–17 cm lång och brun med ljus undersida, grå nacke och breda, vita vingband. Näbben är mycket kraftig, anpassad för att knäcka hårda frön. Stenknäckens näbbtryck har beräknats till över 1 000 kPa (över 10 kp/cm²).