In January, 2015, we conducted a lichen inventory of Dagny Johnson Key Largo Hammock Botanical State Park in Key Largo, Florida. The site was divided into four ecologically different zones which included two coastal hardwood hammocks of different maturities, a disturbed exposed site once probably dominated by pines long extirpated and a fully exposed dwarf mangrove zone interspersed with other non-mangrove species. The mature coastal hammock yielded 172 species dominated by the family Graphidaceae, especially the subfamily Fissurinoideae and the tribe Thelotremateae. The most exposed mangrove site produced only 73 species dominated by the families Arthoniaceae, Physciaceae and Lecanoraceae. The park is also compared to two nearby South Florida preserves, Everglades National Park and Fakahatchee Strand Preserve State Park both of which have had recent lichen inventories. A surprisingly high number of species were found to be unique to each preserve suggesting at least some lichens have difficulty in dispersing themselves sexually or asexually over even moderate distances. Foray participants recovered 323 species including 315 lichenized and 8 lichenicolous fungi. Eighteen lichen species and one lichenicolous fungi are described as new to science: Acanthothecis floridensis F. Seavey and J. Seave sp. nov. Arthonia pseudostromatica F. Seavey and J. Seavey sp. nov., Coenogonium maritimum F. Seavey and J. Seavey sp. nov., Cryptothecia calusarum F. Seavey and J. Seavey sp. nov., Cryptothecia randallii F. Seavey and J. Seavey sp. nov., Cryptothecia submacrocephala F. Seavey and J. Seavey sp. nov., Enterographa johnsoniae F. Seavey and J. Seavey sp. nov., Enterographa keylargoensis F. Seavey and J. Seavey sp. nov., Fissurina albolabiata F. Seavey and J. Seavey sp. nov., Fissurina incisura F. Seavey and J. Seavey sp. nov., Graphis ferrugineodisca F. Seavey and J. Seavey sp. nov., Graphis koltermaniae F. Seavey and J. Seavey sp. nov., Leiorreuma erodens F. Seavey and J. Seavey sp. nov., Phaeographis pseudostromatica F. Seavey and J. Seavey sp. nov., Phaeographis radiata F. Seavey and J. Seavey sp. nov., Platygramme elegantula F. Seavey and J. Seavey sp. nov., Ramalina ramificans F. Seavey and J. Seavey sp. nov., Stirtonia divaricatica F. Seavey and J. Seavey sp. nov. The lichenicolous fungus Enterographa bagliettoae F. Seavey and J. Seavey sp. nov. is also described as new to science. Furthermore, the following 25 lichens are new to the North American lichen checklist: Arthonia microsperma Nyl., Arthonia hypochniza Nyl., Bacidiopsora orizabana (Vain.) Kalb, Baculifera micromera (Vain.) Marbach, Chapsa boninensis (Tat. Matsumoto) Rivas Plata and Mangold, Chapsa paralbida (Riddle) Rivas Plata and Lücking, Chapsa phlyctidioides (Müll. Arg.) Mangold, Coenogonium pyrophthalmum (Mont.) Lücking, Aptroot and Sipman, Graphis bungartzii Barcenas-Peña, Lücking, Herrera-Campos and R. Miranda, Graphis elongata Zenker, Graphis perstriatula Nyl., Graphis pseudoserpens Chaves, Lücking and Umaña, Leucodecton compunctum (Ach.) A. Massal., Leucodecton fissurinum (Hale) A. Frisch, Malmidea cineracea Bruess and Lücking, Mazosia viridescens (Fèe) Aptroot and M. Cáceres, Monoblastia palmicola Riddle, Mycomicrothelia apposita (Nyl.) D. Hawksw., Pertusaia rigida Müll. Arg., Pertusaria subrigida Müll. Arg., Phaeographis dividens (Nyl.) Kr. P. Singh and Swarnalatha, Phaeographis quadrifera (Nyl.) Staiger, Phyllopsora glaucescens (Nyl.) Gotth. Schneider, Stigmatochroma gerontoides (Stirton) Marbach, Stirtonia alba Makhija and Patw., as well as the lichenicolous fungus Arthonia tavaresii Grube and Hafellner. The following keys are provided: updated key to Florida Graphis; North American key to Phaeographis; corrected Neotropical key to Stirtonia, and a world key to Platygramme. In the updated Graphis key Graphis chlorotica A. Massal. is replaced by G. subtenella Müll. Arg. based upon a review of G. chlorotica type material in a recently published manuscript. Therefore, we recommend replacing G. chlorotica with G. subtenella on the North American lichen checklist.