Most of the cancer-associated mortality and morbidity can be attributed to metastasis. The role of epigenetic and epitranscriptomic alterations in cancer origin and progression has been extensively demonstrated during the last years. Both regulations share similar mechanisms driven by DNA or RNA modifiers, namely writers, readers, and erasers; enzymes responsible of respectively introducing, recognizing, or removing the epigenetic or epitranscriptomic modifications. Epigenetic regulation is achieved by DNA methylation, histone modifications, non-coding RNAs, chromatin accessibility, and enhancer reprogramming. In parallel, regulation at RNA level, named epitranscriptomic, is driven by a wide diversity of chemical modifications in mostly all RNA molecules. These two-layer regulatory mechanisms are finely controlled in normal tissue, and dysregulations are associated with every hallmark of human cancer. In this review, we provide an overview of the current state of knowledge regarding epigenetic and epitranscriptomic alterations governing tumor metastasis, and compare pathways regulated at DNA or RNA levels to shed light on a possible epi-crosstalk in cancer metastasis. A deeper understanding on these mechanisms could have important clinical implications for the prevention of advanced malignancies and the management of the disseminated diseases. Additionally, as these epi-alterations can potentially be reversed by small molecules or inhibitors against epi-modifiers, novel therapeutic alternatives could be envisioned.