This study reports, for the first time, the investigation of the distribution of Korean saxicolous lichens in the coastal rocks of U-do islet, which is known as an unpolluted zone in Jeju. More than thirty lichens were obtained and investigated from the coastal rocks frequently contacted by seawater. A molecular analysis using PCR amplification of the rRNA ITS regions revealed the coastal rock lichens could be placed into 8 families and 14 genera, Ramalinaceae (Bacidia, Ramalina), Physciaceae (Buellia, Dirinaria, Phaeophyscia, Physcia, Pyxine), Lecanoraceae (Candelaria, Lecanora), Parmeliaceae (Xanthoparmelia), Graphidaceae (Graphis), Pertusariaceae (Pertusaria), Rhizocarpaceae (Rhizocarpon), and Teloschistaceae (Caloplaca), showing a diversity of lichens, with foliose (flat leaf-like), crustose (crust-like), and fruticose (miniature shrub-like) life forms might be distributed in the coastal rocks. These findings suggested the possibility that the lichens identified in the present work might be resistant to a salty environment.