Acacia colei is a perennial bush or tree native to northern Australia.

The silvery-green to grey-green phyllodes usually have an obliquely narrowly elliptic shape that is more or less straight but often shallowly recurved at the apice.

The glossy brown to black coloured seeds within the pods have an oblong shape and are 4 to 4.5 mm (0.16 to 0.18 in) in length with a bright yellow aril.

It was reclassified as Racosperma colei by Leslie Pedley in 2003 then returned to genus Acacia in 2006.

The results of tests in Nigeria for the feasibility of raising the tree as a drought-resistant food crop came out very positively.