The lichen was formally described as a new species in 1984 by Belgian lichenologist Emmanuël Sérusiaux, from collections made in the Andean Mountains of Colombia. The type specimen was collected near Medellín, at an altitude of . The specific epithet colombiana refers to the country where it was first scientifically documented. The species was later recorded in Argentina and Brazil (Rio Grande do Sul).
