Marine fungi have been studied for a long history in many realms, but there are few reports on marine mushrooms. In this study, marine fungi with conspicuous subglobose sequestrate basidioma were discovered from mangrove forests in South China. They grow on the deadwood of mangroves in the intertidal zone, periodically submerging into seawater due to the tide. Some marine animals were observed to nest in their basidiomata or consume them as food. The pileus-gleba-inner veil complex (PGI) of the basidioma was observed to be detached from the stipe and transferred into seawater by external forces, and drifting on sea to spread spores after maturity. The detachment mechanism of their PGIs was revealed through detailed microscopic observations. The contrast culturing experiment using freshwater and seawater potato dextrose agar media showed they have probably obligately adapted to the marine environment. Based on morphological and molecular phylogenetic evidence, two new species of Candolleomyces (Basidiomycota, Agaricales), namely C. brunneovagabundus and C. albovagabundus, were described. They are similar and close to each other, but can be distinguished by the size and color of the basidioma, and the size of the basidiospores.