Mangrove forests can help to mitigate climate change by storing a significant amount of carbon (C) in soils. Planted mangrove forests have been established to combat anthropogenic threats posed by climate change. However, the efficiency of planted forests in terms of soil organic carbon (SOC) storage and dynamics relative to that of natural forests is unclear. We assessed SOC and nutrient storage, SOC sources and drivers in a natural and a planted forest in southern Thailand. Although the planted forest stored more C and nutrients than the natural forest, the early-stage planted forest was not a strong sink relative to mudflat. Both forests were predominated by allochthonous organic C and nitrogen limited, with total nitrogen being a major driver of SOC in both cases. SOC showed a significant decline along land-to-sea and depth gradients as a result of soil texture, nutrient availability, and pH in the natural forest.