Colorectal cancer (CRC) is the third most common cancer worldwide, and metastasis is strongly associated with poor prognosis in patients with CRC. We have previously found that the expression and phosphorylation of paxillin (PXN) play an important role in the metastatic potential of breast cancer. This study examined the potential role of PXN in CRC metastasis. Resected tumor specimens from 92 patients with CRC were subjected to immunohistochemical analysis of PXN levels. Three human CRC cell lines, HCT116, LoVo, and SW480 were used for scratch and transwell invasion assays to examine the effects of PXN over-expression. RNA sequencing was performed to obtain the expression profiles under PXN over-expression. High levels of PXN were significantly correlated with advanced stage, higher carcinoembryonic antigen and carbohydrate antigen 19-9 levels, and poorer overall survival. The migration ability of CRC cells was enhanced by exogenous PXN over-expression, but this enhancement was not observed in cells harboring exogenously mutated PXN at Tyr31 or Tyr88 phosphorylation sites. In PXN-over-expressing cells, TNF-α signaling via NF-[Formula: see text]B was positively enriched. PXN expression and phosphorylation at Tyr31 or Tyr88 may influence the migration and invasion of CRC cells. PXN expression and phosphorylation at Tyr31 or Tyr88 are promising targets for evaluating prognosis and treating CRC.