Grmovni kamnik je srednje velika ptica, dolga 41–53 cm z razponom kril 85–105 cm. Običajno tehta med 450 in 700 g.
Njegova pegačasta rjava, siva in bežava perutnina nudijo odlično maskiranje, s pikočkami, prožami in trakami na krilcih, hrbetu in glavi. Ptica ima veliko, zaobljeno glavo, izrazite rumene oči in debeo temni kljun. Dolge, močne nogice omogočajo hitro hojo in teko, srednje dolg rep je pogosto vzpenjen ali zložen.