Mangroves are capable of storing carbon in their roots, leaves, and in the sediment; however they can also emit carbon as greenhouse gases (GHG) to the atmosphere. In this study, we collected sediment cores and calculated GHG flux rates from mangrove forests along the Red Sea coastline. Using flux rates reported in this study, we determined that Red Sea mangroves are net carbon sinks, storing more carbon than they emit. This study provides rationale to conserve and expand Red Sea mangroves.