Saltmarshes store carbon in their soils, contributing to climate change mitigation. We analysed five sites across New Zealand and found that carbon storage and accumulation rates vary widely with geomorphic setting, land use history and sediment inputs. Plant material was a major source of carbon in the soil and has been preserved in basal sediments for several centuries. These results improve national blue carbon estimates and highlight the role of saltmarshes as natural climate solutions.