Grevillea gordoniana is a tree or shrub of the genus Grevillea native to a large area in the Mid West, Gascoyne and Goldfields-Esperance regions of Western Australia. The small non-lignotuberous tree or shrub typically grows to a height of 2.5 to 7 metres (8 to 23 ft) and has non-glaucous branchlets. It has simple undissected terete linear leaves with a blade that is 140 to 350 millimetres (6 to 14 in) in length and 1 to 1.5 mm (0.04 to 0.06 in) wide. It blooms from August to December and produces a terminal raceme irregular inflorescence with yellow or orange flowers. Later it forms an obovoid viscid fruit that is 23 to 28 mm (0.9 to 1.1 in).