Colchicine is a well-known compound with strong antiproliferative activity that has had limited use in chemotherapy because of its toxicity. In order to create more potent anticancer agents, a series of novel colchicine derivatives have been obtained by simultaneous modification at C7 (amides and sulfonamides) and at C10 (methylamino group) positions and characterized by spectroscopic methods. All the synthesized compounds have been tested in vitro to evaluate their cytotoxicity toward A549, MCF-7, LoVo, LoVo/DX and BALB/3T3 cell lines. Additionally, the activity of the studied compounds was investigated using computational methods involving molecular docking of the colchicine derivatives to β-tubulin. The majority of the obtained derivatives exhibited higher cytotoxicity than colchicine, doxorubicin or cisplatin against tested cancer cell lines. Furthermore, molecular modeling studies of the obtained compounds revealed their possible binding modes into the colchicine binding site of tubulin.