The deep sea (below 200 m depth) is the largest carbon sink on Earth. It hosts abundant biodiversity that underpins the carbon cycle and provides provisioning, supporting, regulating and cultural ecosystem services. There is growing attention to climate-regulating ocean ecosystem services from the scientific, business and political sectors. In this essay we synthesize the unique biophysical, socioeconomic and governance characteristics of the deep sea to critically assess opportunities for deep-sea blue carbon to mitigate climate change. Deep-sea blue carbon consists of carbon fluxes and storage including carbon transferred from the atmosphere by the inorganic and organic carbon pumps to deep water, carbon sequestered in the skeletons and bodies of deep-sea organisms, carbon buried within sediments or captured in carbonate rock. However, mitigating climate change through deep-sea blue carbon enhancement suffers from lack of scientific knowledge and verification, technological limitations, potential environmental impacts, a lack of cooperation and collaboration, and underdeveloped governance. Together, these issues suggest that deep-sea climate change mitigation is limited. Thus, we suggest that a strong focus on blue carbon is too limited a framework for managing the deep sea to contribute to international goals, including the Sustainable Development Goals (SDGs), the Paris Agreement and the post-2020 Biodiversity Goals. Instead, the deep sea can be viewed as a more holistic nature-based solution, including many ecosystem services and biodiversity in addition to climate. Environmental impact assessments (EIAs), area-based management, pollution reduction, moratoria, carbon accounting and fisheries management are tools in international treaties that could help realize benefits from deep-sea, nature-based solutions.