We report Coccocarpia filiformis as new to North America, based on 10 herbarium specimens (FH, MSC, and US) and one recent field collection. Coccocarpia filiformis has been collected in North America but misidentified since 1885. It is found in oak hammocks, scrub and cypress swamps from north Central Florida to the Panhandle, growing amongst liverworts and occasionally on other lichens. In addition, we report Coccocarpia pellita and Lecanora barkmaniana as new to North America. We report Sticta carolinensis, Bagliettoa baldensis, Nephroma helveticum and Endocarpon petrolepideum as new to the state of Florida. We also report the second collection of Coccocarpia prostrata to North America. Notes and a key to North American Coccocarpia are included, as are ecological and distribution data for other uncommon Florida lichens.