We present an annotated list of new finds of red algae from Hainan Island, Southern China, including those found in 1990 and 1992 during the German-Chinese expeditions to Hainan Island and in 2008–2016 by Titlyanova, Titlyanov, and Li. Between 1990 and 1992, a total of 64 taxa of red algae were newly recorded for Hainan Island. Of these 15 species were new records for China. During the period 2008–2016, a further 54 taxa were newly recorded for Hainan Island, of which 20 were new records for China. The full list of new taxa includes taxonomic forms, dates, and locales, together with known biogeographical distributions. During both periods, the apparent enrichment of red algal marine flora has occurred in a similar way—mainly at the expense of epiphytes with filamentous, thin-filamentous, and finely branched forms. We believe that the changes in the flora of Hainan Island have been influenced by both anthropogenic and natural factors including in particular exploitation of herbivores, nutrient pollution, and coral bleaching.