Wikipedia Cystocoleus Cystocoleus is a genus of lichen. Members of the Cystocoleus genus are commonly called velvet lichens.