Understanding the molecular mechanisms underlying the biosynthetic interactions between particular nanomaterials with specific cells or proteins opens new alternatives in nanomedicine and nanotoxicology. Multiwalled carbon nanotubes (MWCNTs) have long been explored as drug delivery systems and nanomedicines against cancer. There are high expectations for their use in therapy and diagnosis. These filaments can translocate inside cultured cells and intermingle with the protein nanofilaments of the cytoskeleton, interfering with the biomechanics of cell division mimicking the effect of traditional microtubule-binding anti-cancer drugs such as paclitaxel. Here, it is shown how MWCNTs can trigger significant anti-tumoral effects in vivo, in solid malignant melanomas produced by allograft transplantation. Interestingly, the MWCNT anti-tumoral effects are maintained even in solid melanomas generated from paclitaxel-resistant cells. These findings provide great expectation in the development of groundbreaking adjuvant synthetic microtubule-stabilizing chemotherapies to overcome drug resistance in cancer.