The sediments in mangrove forests play an important role in the global carbon cycle due to high inputs of organic matter (OM) and low decomposition rates, making them highly efficient at sequestering carbon. The balance between OM sequestration and decomposition in these systems is influenced by a complex interplay of environmental factors. However, there is a large amount of uncertainty surrounding decomposition rates from mangrove forests, particularly at regional scales. We used standardized decomposition assays of a labile and recalcitrant substrate in 30 estuaries, spanning a gradient in human land use intensity, to identify dominant drivers of OM decomposition in temperate mangrove forests. Our results reveal that, while labile OM decomposition is strongly driven by eutrophication, recalcitrant OM decomposition is primarily influenced by increases in the minimum sediment temperature. Furthermore, we demonstrate that nutrient enrichment from human land use, in combination with increased sediment temperature, synergistically accelerates the decomposition of labile OM, thereby threatening the carbon sequestration potential of these ecosystems. This suggests that coastal eutrophication can exacerbate the effects of warming on decomposition, leading to heightened vulnerability of carbon storage and potential feedbacks between local and global stressors.