Colon cancer metastasis is often associated with activation of the Wnt/β-catenin signaling pathway and high expression of the metastasis mediator S100A4. We previously demonstrated the transcriptional regulation of S100A4 by β-catenin and the importance of the interconnection of these cellular programs for metastasis. Here we probe the hypothesis that the nonsteroidal anti-inflammatory drug sulindac sulfide can inhibit colon cancer metastasis by intervening in β-catenin signaling and thereby interdicting S100A4. We treated colon cancer cell lines heterozygous for gain-of-function and wild-type β-catenin with sulindac. We analyzed sulindac's effects on β-catenin expression and subcellular localization, β-catenin binding to the T-cell factor (TCF)/S100A4 promoter complex, S100A4 promoter activity, S100A4 expression, cell motility, and proliferation. Mice intrasplenically transplanted with S100A4-overexpressing colon cancer cells were treated with sulindac. Tumor growth and metastasis, and their β-catenin and S100A4 expressions, were determined. We report the expression knockdown of β-catenin by sulindac, leading to its reduced nuclear accumulation. The binding of β-catenin to TCF was clearly lowered, resulting in reduced S100A4 promoter activity and expression. This correlated well with the inhibition of cell migration and invasion, which could be rescued by ectopic S100A4 expression. In mice, sulindac treatment resulted in reduced tumor growth in the spleen (P = .014) and decreased liver metastasis in a human colon cancer xenograft model (P = .025). Splenic tumors and liver metastases of sulindac-treated mice showed lowered β-catenin and S100A4 levels. These results suggest that modulators of β-catenin signaling such as sulindac offer potential as antimetastatic agents by interdicting S100A4 expression.