We report one new species of macroalgae, Anadyomene stellata, for the Lower Laguna Madre of Texas, and range extensions that have occurred in the past 16 years for this and four other green algae. Anadyomene stellata occurs only as an epiphyte on the red macroalgae, Digenia simplex. Caulerpa sertularioides has not been seen in the Lower Laguna Madre since 1962. It has either been present in cryptic habitats for 50 years near the Lower Laguna Madre or has recently expanded its range again into the Lower Laguna Madre. Ecological consideration of the presence of these species is discussed.