Lung cancer is one of the most malignant cancers around the world, with high morbidity and mortality. Metastasis is the leading cause of lung cancer deaths and treatment failure. MicroRNAs (miRNAs) and long non-coding RNAs (lncRNAs), two groups of small non-coding RNAs (nc-RNAs), are confirmed to be lung cancer oncogenes or suppressors. Transforming growth factor-β (TGF-β) critically regulates lung cancer metastasis. In this review, we summarize the dual roles of miRNAs and lncRNAs in TGF-β signaling-regulated lung cancer epithelial-mesenchymal transition (EMT), invasion, migration, stemness, and metastasis. In addition, lncRNAs, competing endogenous RNAs (ceRNAs), and circular RNAs (circRNAs) can act as miRNA sponges to suppress miRNAs, thereby mediating TGF-β signaling-regulated lung cancer invasion, migration, and metastasis. Through this review, we hope to cast light on the regulatory mechanisms of miRNAs and lncRNAs in TGF-β signaling-regulated lung cancer metastasis and provide new insights for lung cancer treatment.