The High Andean Paramo ecosystem is a unique neotropical mountain biome considered a diversity and evolutionary hotspot. Lichens, which are complex symbiotic structures that contain diverse commensal microbial communities, are prevalent in Paramos. There they play vital roles in soil formation and mineral fixation. In this study we analyzed the microbiomes of seven lichen genera in Colombian Paramos using 16S rRNA gene amplicon sequencing and provide the first description of the bacterial communities associated with Cora and Hypotrachyna lichens. Paramo lichen microbiomes varied in diversity indexes and number of OTUs, but were composed predominantly by the phyla Acidobacteria, Actinobacteria, Bacteroidetes, Cyanobacteria, Proteobacteria, and Verrucomicrobia. In the case of Cora and Cladonia, the microbiomes were distinguished based on the identity of the lichen host. While the majority of the lichen-associated microorganisms were not present in all lichens sampled, sixteen taxa shared among this diverse group of lichens suggest a core lichen microbiome that broadens our concept of these symbiotic structures. Additionally, we identified strains producing compounds active against clinically relevant microbial strains. These results indicate that lichen microbiomes from the Paramo ecosystem are diverse and host-specific but share a taxonomic core and can be a source of new bacterial taxa and antimicrobials.