Transformation of agricultural land to natural terrestrial vegetation has been suggested as a means to increase soil carbon storage. However, the capacity for carbon storage in terrestrial soils is limited as compared to soils of tidal salt marshes, the original vegetation of many coastal agricultural lands. In a number of countries, tidal salt marshes have been “reclaimed,” that is drained and diked to prevent tidal flooding and create suitable conditions for dry land agriculture. In this study we examine spatial and temporal patterns of carbon accumulation in tidal salt marshes of the Bay of Fundy and estimate the carbon storage potential of the bay's extensive area of reclaimed marsh. Rates of carbon accumulation vary from the upper to the outer Bay, over which there is a gradient of decreasing tidal range and suspended sediment supply. In the outer bay, high-marsh densities are highest (0.042 ± 0.009 g C cm−3), but carbon accumulation rates over the past 30 years are lowest (76 g C m−2 yr−1). The reverse pattern occurs in the upper bay where carbon densities in the high-marsh environment are lowest (0.036 ± 0.002 g C cm−3), but carbon accumulation rates over the past 30 years may be as high (184 g C m−2 yr−1). Compared to other ecosystems, the rates of carbon accumulation presented in this study were similar over timescales of years to centuries. Increases in relative sea level (over time) and suspended sediment supply (across the bay) positively affect the marsh soil accumulation rate and the rate of carbon sequestration. Parameters such as %C are not useful predictors of a marsh's potential for carbon sequestration. Soil carbon densities of functioning marshes and reclaimed marsh soils are similar, but marsh soils have a storage capacity that increases with rising sea level, while agricultural soils, such as those in reclaimed marshes, have a fixed (or possibly decreasing in reclaimed marshes) volume over time.