The western rock nuthatch is 13.5 cm long, slightly smaller than Eurasian nuthatch, and has the typical nuthatch big head, short tail and powerful bill and feet. It is long-legged and long-billed compared to most of its relatives.