Acacia calcicola was previously confused with A. coriacea (sp. 94) before being described by Forde and Ising in 1958. Acacia coriacea can be distinguished mainly by its longer, linear phyllodes, its longer more slender peduncles and by its longer, curved, twisted and striate legumes of a fibrous texture. A. cana Maiden is also closely related but occurs in N.T., Qld and N.S.W., not S.Aust.