Metastatic melanoma accounts for approximately 80% of skin cancer-related deaths. Up to now there has been no effective treatment for stage IV melanoma patients due to the complexity and dissemination potential of this disease. Melanomas are heterogeneous tumors in which conventional therapies fail to improve overall survival. Targeted therapies are being developed, but the final outcome can be hampered by the incomplete knowledge of the process of melanoma progression. Even if the intracellular pathways are similar, the interaction of the cells with the surrounding environment should be taken into consideration. This article seeks to highlight some of the advances in the understanding of the molecular mechanisms underlying melanoma dissemination.