E-cadherin is the main component of epithelial adherens junctions (AJs), which play a crucial role in the maintenance of stable cell–cell adhesion and overall tissue integrity. Down-regulation of E-cadherin expression has been found in many carcinomas, and loss of E-cadherin is generally associated with poor prognosis in patients. During the last decade, however, numerous studies have shown that E-cadherin is essential for several aspects of cancer cell biology that contribute to cancer progression, most importantly, active cell migration. In this review, we summarize the available data about the input of E-cadherin in cancer progression, focusing on the latest advances in the research of the various roles E-cadherin-based AJs play in cancer cell dissemination. The review also touches upon the “cadherin switching” in cancer cells where N- or P-cadherin replace or are co-expressed with E-cadherin and its influence on the migratory properties of cancer cells.