Vermilacinia paleoderma is a pale yellow-green fruticose lichen that occurs commonly along the fog zone of the Pacific Coast of Northern Vizcaíno Desert region of Baja Californica and occasionally in the Chaparral Islands of California.