Lichens were already widespread more than 410 million years ago, according to a new international study that identifies a fossil from Brazil as one of the oldest lichen in Earth's history.