A series of combretastatin A-4 (CA-4) derivatives were designed and synthesized, which contain stilbene core structure with different linker, predominantly piperazine derivatives. These compounds were evaluated for their cytotoxic activities against four cancer cell lines, HCT116, A549, AGS, and SK-MES-1. Among them, compound 13 displayed the best effectiveness with IC50 values of 0.227 μM and 0.253 μM against HCT116 and A549 cells, respectively, showing low toxicity to normal cells. Mechanistic studies showed that 13 inhibited HCT116 proliferation via arresting cell cycle at the G2/M phase through disrupting the microtubule network and inducing autophagy in HCT116 cells by regulating the expression levels of autophagy-related proteins. In addition, 13 displayed antiproliferative activities against A549 cells through blocking the cell cycle and inducing A549 cells apoptosis. Because of the poor water solubility of 13, four carbohydrate conjugates were synthesized which exhibited better water solubility. Further investigations revealed that 13 showed positive effects in vivo anticancer study with HCT116 xenograft models. These data suggest that 13 could be served as a promising lead compound for further development of anti-colon carcinoma agent.