"Callitris columellaris" fue descrita por Ferdinand von Mueller y publicado en "Fragmenta Phytographiæ Australiæ" 5: 198.