Tumor metastasis is one of the most serious challenges for human cancers as the majority of deaths caused by cancer are associated with metastasis, rather than the primary tumor. Recent studies have demonstrated that tumor cell plasticity plays a critical role in tumor metastasis by giving rise to various cell types which is necessary for tumor to invade adjacent tissues and form distant metastasis. These include differentiation of cancer stem cells (CSCs), or epithelial-mesenchymal transition (EMT) and its reverse process, mesenchymal-epithelial transition (MET). A growing body of evidence has demonstrated that the biology of tumor cell plasticity is tightly linked to functions of non-coding RNAs (ncRNAs), especially microRNAs (miRNAs) and long non-coding RNAs (lncRNAs). Therefore, understanding the mechanisms how non-coding RNAs regulate tumor cell plasticity is essential for discovery of new diagnostic markers and therapeutic targets to overcome metastasis.