Microtubule targeting agents (MTAs) that interfere with the dynamic state of the mitotic spindle are well-known and effective chemotherapeutic agents. These agents interrupt the microtubule network via polymerization or depolymerization, halting the cell cycle progression and leading to apoptosis. We report two novel pyrrole-based carboxamides (CAs) (CA-61 and -84) as the compounds exhibiting potent anti-cancer properties against a broad spectrum of epithelial cancer cell lines, including breast, lung, and prostate cancer. The anti-cancer activity of CAs is due to their ability to interfere with the microtubules network and inhibit tubulin polymerization. Molecular docking demonstrated an efficient binding between these ligands and the colchicine-binding site on the tubulin. CA-61 formed two hydrogen bond interactions with THR 179 (B) and THR 353 (B), whereas two hydrogen bonds with LYS 254 (B) and 1 with ASN 101 (A) were identified for CA-84. The binding energy for CA-84 and CA-61 was −9.910 kcal/mol and −9.390 kcal/mol. A tubulin polymerization assay revealed a strong inhibition of tubulin polymerization induced by CA-61 and -84. The immunofluorescence data revealed the disruption of the tubulin assembly in CA-treated cancer cells. As an outcome of the tubulin inhibition, these compounds halted the cell cycle progression in the G2/M phase, leading to the accumulation of the mitotic cells, and further induced apoptosis. Lastly, the in vivo study indicated that CAs significantly inhibited the HCC1806 breast cancer xenograft tumor growth in a nude mouse model. Collectively, we identified the novel CAs as potent MTAs, inhibiting tubulin polymerization via binding to the colchicine-binding site, disrupting the microtubule network, and exhibiting potent pro-apoptotic activities against the epithelial cancer cell lines both in vitro and in vivo.