In the mid-'90s, my work took me to South Africa for a couple of days. I didn't have time to do much while I was there, but I did get to take a day hike through the wilderness there. I saw these or their close relatives (slightly more orange than the photo), growing in profusion on a rock pile that didn't look like it would support a lichen...
