The development of hybrid materials, which combine inorganic with organic materials, is receiving increasing attention by researchers. As a consequence of carbon nanostructures high chemical versatility, they exhibit enormous potential for new highly engineered multifunctional nanotherapeutic agents for cancer therapy. Whereas many groups are working on drug delivery systems for chemotherapy, the use of carbon nanohybrids for radiotherapy is rarely applied. Thus, nanotechnology offers a wide range of solutions to overcome the current obstacles of conventional chemo- and/or radiotherapies. Within this review, the structure and properties of carbon nanostructures (carbon nanotubes, nanographene oxide) functionalized preferentially with different types of polymers (synthetic, natural) are discussed. In short, synthesis approaches, toxicity investigations and anticancer efficacy of different carbon nanohybrids are described.