ARHGEF16 is a recently identified Rho-family guanine nucleotide exchange factor (GEF) that has been implicated in the activation of Rho-family GTPases such as Rho G, Rac, and Cdc42. However, its functions in colon cancer cell proliferation and migration are not well understood. In this study, we showed that ARHGEF16 was highly expressed in clinical specimens of colon cancer. In colon cancer cells, ARHGEF16-stimulated proliferation and migration in vitro and in vivo. Furthermore, we identified a nonreceptor tyrosine kinase, FYN, as a novel partner of ARHGEF16. Knocking down FYN expression decreased ARHGEF16 protein level in colon cancer cells. We further demonstrated that ARHGEF16-induced colon cancer cell proliferation and migration were dependent on FYN since knockdown FYN abolished the ARHGEF16-induced proliferation and migration of colon cancer cells. The FYN-ARHGEF16 axis mediates colon cancer progression and is a potential therapeutic target for colon cancer treatment.