Natural compounds that target microtubules and disrupt the normal function of the mitotic spindle have proven to be one of the best classes of cancer chemotherapeutic drugs available in clinics to date. There is increasing evidence showing that even minor alteration of microtubule dynamics can engage the spindle checkpoint, arresting cell-cycle progression at mitosis and subsequently leading to cell death. Our improved understanding of tumor biology and our continued appreciation for what the microtubule targeting agents (MTAs) can do have helped pave the way for a new era in the treatment of cancer. The effectiveness of these agents for cancer therapy has been impaired, however, by various side effects and drug resistance. Several new MTAs have shown potent activity against the proliferation of various cancer cells, including resistance to the existing MTAs. Sustained investigation of the mechanisms of action of MTAs, development and discovery of new drugs, and exploring new treatment strategies that reduce side effects and circumvent drug resistance could provide more effective therapeutic options for patients with cancer. This review focuses on the successful cancer chemotherapy from natural compounds in clinical settings and the challenges that may abort their usefulness.