Tubulin inhibitors are effective anticancer agents, however, there are many limitations to the use of available tubulin inhibitors in the clinic, such as multidrug resistance, severe side-effects, and generally poor bioavailability. Thus, there is a constant need to search for novel tubulin inhibitors that can overcome these limitations. Natural product and privileged structures targeting tubulin have promoted the discovery and optimization of tubulin inhibitors. This review will focus on novel tubulin inhibitors derived from natural products and privileged structures targeting the colchicine binding site on tubulin.