The land-use sector can contribute to climate change mitigation not only by reducing greenhouse gas (GHG) emissions, but also by increasing carbon uptake from the atmosphere and thereby creating negative CO2 emissions. In this paper, we investigate two land-based climate change mitigation strategies for carbon removal: afforestation and bioenergy in combination with carbon capture and storage technology (bioenergy CCS). In our approach, a global tax on GHG emissions aimed at ambitious climate change mitigation incentivizes land-based mitigation by penalizing positive and rewarding negative CO2 emissions from the land-use system. We analyze afforestation and bioenergy CCS as standalone and combined mitigation strategies.