Coastal wetlands, including seagrass meadows, emergent marshes, mangroves, and temperate tidal swamps, can efficiently sequester and store large quantities of sediment organic carbon (SOC). However, SOC stocks may vary by ecosystem type and along environmental or climate gradients at different scales. Quantifying such variability is needed to improve blue carbon accounting, conservation effectiveness, and restoration planning. We analyzed SOC stocks in 1,284 sediment cores along >6,500 km of the Pacific coast of North America that included large environmental gradients and multiple ecosystem types. Tidal wetlands with woody vegetation (mangroves and swamps) had the highest mean stocks to 1 m depth (357 and 355 Mg ha−1, respectively), 45% higher than marshes (245 Mg ha−1), and more than 500% higher than seagrass (68 Mg ha−1). Unvegetated tideflats, though not often considered a blue carbon ecosystem, had noteworthy stocks (148 Mg ha−1). Stocks increased with tidal elevation and with fine (<63 μm) sediment content in several ecosystems. Stocks also varied by dominant plant species within individual ecosystem types. At larger scales, marsh stocks were lowest in the Sonoran Desert region of Mexico, and swamp stocks differed among climate zones; otherwise stocks showed little correlation with ecoregion or latitude. More variability in SOC occurred among ecosystem types, and at smaller spatial scales (such as individual estuaries), than across regional climate gradients. These patterns can inform coastal conservation and restoration priorities across scales where preserving stored carbon and enhancing sequestration helps avert greenhouse gas emissions and maintains other vital ecosystem services.