Coastal landscapes are rapidly changing due to both climate change and the decisions of waterfront landowners. For instance, the climate-driven encroachment of woody mangrove species into grassy marshland areas is predicted to impact coastal ecosystems, with consequences for the ecosystem services these landscapes provide to people. However, there is a dearth of knowledge concerning coastal resident perceptions of the effects of mangrove expansion on wetlands and their ecosystem services, which may impact residents’ behavior around shorelines and landscape-level patterns. We surveyed waterfront residents in the northern Gulf of Mexico (USA) to understand perceptions of the relative performance of marshes and mangroves to deliver fisheries ecosystem services. Residential-scale shoreline condition and preference, recreational fishing activity, geography, and demographics were evaluated as potential predictors of resident perceptions through non-parametric comparisons across groups and ordered logit modeling. Significant predictors included area of residence, marsh shoreline condition, marsh shoreline preference, fishing frequency, and household income. Florida residents (where mangroves are most prevalent) and frequent recreational fishing participants exhibited stronger preference for mangroves. Unexpectedly, residents with marsh currently present on their shoreline also perceived that mangroves were better at delivering fisheries ecosystem services than marshes. Considering the important role that coastal residents play in shoreline management decisions, these results demonstrate how coastal resident attitudes may drive or mediate climate-driven processes in ways that are not evident by examining environmental conditions alone. Understanding social-ecological shifts due to climate change will be important to inform effective landscape management that promotes resilience in coastal ecosystems and societies.