Tight junction (TJ) proteins (Tjps), Tjp1 and Tjp2, are tight junction-associated scaffold proteins that bind to the transmembrane proteins of tight junctions and the underlying cytoskeleton. In this study, we first analyzed the tumorigenic characteristics of B16-F10 melanoma cells, including cell proliferation, migration, invasion, metastatic potential, and the expression patterns of related proteins, after the CRISPR–Cas9-mediated knockout (KO) of Tjp genes. The proliferation of Tjp1 and Tjp2 KO cells significantly increased in vitro. Other tumorigenic characteristics, including migration and invasion, were significantly enhanced in Tjp1 and Tjp2 KO cells. Zonula occludens (ZO)-associated protein Claudin-1 (CLDN-1), which is a major component of tight junctions and functions in controlling cell-to-cell adhesion, was decreased in Tjp KO cells. Additionally, Tjp KO significantly stimulated tumor growth and metastasis in an in vivo mouse model. We performed a transcriptome analysis using next-generation sequencing (NGS) to elucidate the key genes involved in the mechanisms of action of Tjp1 and Tjp2. Among the various genes affected by Tjp KO-, cell cycle-, cell migration-, angiogenesis-, and cell–cell adhesion-related genes were significantly altered. In particular, we found that the Ninjurin-1 (Ninj1) and Catenin alpha-1 (Ctnna1) genes, which are known to play fundamental roles in Tjps, were significantly downregulated in Tjp KO cells. In summary, tumorigenic characteristics, including cell proliferation, migration, invasion, tumor growth, and metastatic potential, were significantly increased in Tjp1 and Tjp2 KO cells, and the knockout of Tjp genes significantly affected the expression of related proteins.