Marine protected areas are aimed to protect and conserve key ecosystems for the provision of a number of ecosystem services that are the basis for numerous economic activities. Among the several services that these areas provide, the capacity of sequestering (capturing and storing) organic carbon is a regulating service, provided mainly by mangroves and seagrasses, that gains importance as alternatives for mitigating global warming become a priority in the international agenda. The objective of this study is to value the services associated with the capture and storage of oceanic carbon, known as Blue Carbon, provided by a new network of marine protected areas in Colombia. We approach the monetary value associated to these services through the simulation of a hypothetical market for oceanic carbon. To do that, we construct a benefit function that considers the capacity of mangroves and seagrasses for capturing and storing blue carbon, and simulate scenarios for the variation of key variables such as the market carbon price, the discount rate, the natural rate of loss of the ecosystems, and the expectations about the post-Kyoto negotiations. The results indicate that the expected benefits associated to carbon capture and storage provided by these ecosystems are substantial but highly dependent on the expectations in terms of the negotiations surrounding the extension of the Kyoto Protocol and the dynamics of the carbon credit's demand and supply. We also find that the natural loss rate of these ecosystems does not seem to have a significant effect on the annual value of the benefits. This approach constitutes one of the first attempts to value blue carbon as one of the services provided by conservation.