Using over 10,000 archival herbarium specimens from Bermuda, we compared the presence or absence of seaweeds from a century ago with our more than 5000 collections from the last 30 years. Populations of parrotfish, important herbivores of macroalgae in the tropics, have increased since the 1993 amendment to the Bermuda 1978 Fisheries (Protected Species) Order. A fish pot ban for Bermuda was put into effect in 1990 to protect a variety of fish including parrotfish and several species of grouper, important predators of parrotfish that were rarely seen in island waters at the time. Intertidal grazing West Indian top shells were reintroduced in 1982 to Bermuda, and since then, along with the rise in parrotfish populations, inshore populations of many macroalgae have dramatically changed. We suggest that several large and abundant Bermuda macroalgal species recorded in the early 20th century appear to have been extirpated or are greatly diminished in sizes of individuals as well as population abundance, and propose that marine animal protections over the past 35 years are a possible reason for the changes we are presently observing.