A new species, Halimeda hummii, and a new variety of Halimeda cryptica Colinvaux and Graham both originally collected from the edge of the continental shelf on the southwest coast of Puerto Rico are newly described. The new species is irregular in its segment morphology and is the smallest species of Halimeda presently known. Halimeda cryptica var. acerifolia from deep water possesses distinctive segments resembling maple leaves. Halimeda copiosa Goreau and Graham and typical H. cryptica are also collected in deep water and are newly recorded from Puerto Rico.