Lichens are not only fungal–algal symbiotic associations but also matrices for association with bacteria, and the bacterial diversity linked to lichens has been receiving more attention in studies. This study compares the diversity and possible metabolism of lichen-associated bacteria from saxicolous foliose and fruticose taxa Alectoria, Canoparmelia, Crocodia, Menegazzia, Usnea, and Xanthoparmelia from the Venezuelan Guiana Shield and the South African Highveld Plateau. We used DNA extractions from the lichen thalli to amplify the eukaryotic 18S rRNA gene (rDNA) and the V3–V4 region of the bacterial 16S rDNA, of which amplicons were then Sanger- and MiSeq-sequenced, respectively. The V3–V4 sequences of the associated bacteria were grouped into operational taxonomic units (OTUs) ascribed to twelve bacterial phyla previously found in the rock tripe Umbilicaria lichens. The bacterial OTUs emphasized the uniqueness of each region, while, at the species and higher ranks, the regional microbiomes were shown to be somewhat similar. Nevertheless, regional biomarker OTUs were screened to predict relevant metabolic pathways, which implicated different regional metabolic features.