The adsorption of molecules usually increases capacity and/or strength with the doping of surfaces with transition metals; furthermore, carbon nanostructures, i.e., graphene, carbon nanotubes, fullerenes, graphdiyne, etc., have a large specific area for gas adsorption. This review focuses on the reports (experimental or theoretical) of systems using these structures decorated with transition metals for mainly pollutant molecules’ adsorption. Furthermore, we aim to present the expanding application of nanomaterials on environmental problems, mainly over the last 10 years. We found a wide range of pollutant molecules investigated for adsorption in carbon nanostructures, including greenhouse gases, anticancer drugs, and chemical warfare agents, among many more.