Protease-activated receptor 1 (PAR1), a thrombin-responsive G protein-coupled receptor (GPCR), is implicated in promoting metastasis in multiple tumor types, including both sarcomas and carcinomas, but the molecular mechanisms responsible remain largely unknown. We previously discovered that PAR1 stimulation in endothelial cells leads to activation of NF-κB, mediated by a protein complex comprised of CARMA3, Bcl10, and the MALT1 effector protein (CBM complex). Given the strong association between NF-κB and metastasis, we hypothesized that this CBM complex could play a critical role in the PAR1-driven metastatic progression of specific solid tumors. In support of our hypothesis, we demonstrate that PAR1 stimulation results in NF-κB activation in both osteosarcoma and breast cancer, which is suppressed by siRNA-mediated MALT1 knockdown, suggesting that an intact CBM complex is required for the response in both tumor cell types. We identify several metastasis-associated genes that are upregulated in a MALT1-dependent manner after PAR1 stimulation in cancer cells, including those encoding the matrix remodeling protein, MMP9, and the cytokines, IL-1β and IL-8. Further, exogenous expression of PAR1 in MCF7 breast cancer cells confers highly invasive and metastatic behavior which can be blocked by CRISPR/Cas9-mediated MALT1 knockout. Importantly, we find that PAR1 stimulation induces MALT1 protease activity in both osteosarcoma and breast cancer cells, an activity that is mechanistically linked to NF-κB activation and potentially other responses associated with aggressive phenotype. Several small molecule MALT1 protease inhibitors have recently been described that could therefore represent promising new therapeutics for the prevention and/or treatment of PAR1-driven tumor metastasis.