This bright orange lichen grows all over the old stones on the main island of São Miguel, as well as on some trees. It made driving a bit easier where it grew near roads like high visibility paint.
This is interesting! Are you sure it's a lichen and not an algae? I'm no expert, but it looks closer to Orange Rock Hair algae, with the velvet looking texture. Do you have any close up photos?