The open rock shelter of Yabelo in Ethiopia hosts diverse Holocene paintings of great cultural importance. The paintings are characterized by the presence of different mineral coatings, whose features have not been studied yet. Our goal was to understand whether different rock samples from the Yabelo paintings collected in close proximity may reveal coatings with different minerology and biology. Thus, elemental analyses combined with microscopic and molecular investigations were performed on two coatings, one whitish (sample 1) and one reddish (sample 2). Although both samples were dominated by heterotrophic bacteria, the two coatings showed distinct mineralogical and microbiological characteristics. Sample 1 contained higher amounts of Ca and P than sample 2, which was likely related to the presence of organic matter. Sample 1 hosted bacterial genera that are potentially involved in biomineralization processes, metal redox cycles and metal resistance. In contrast, sample 2 showed mainly pathogenic and commensal bacteria that are characteristic of animal and human microbiota, and other microorganisms that are involved in nitrogen and metal biogeochemical cycles. Overall, our results indicated that the bacterial communities were particular to the coating mineralogy, suggesting a potential role of the biological components in the crust genesis.