(1) Background: Epithelial–mesenchymal plasticity (EMP) is a dynamic process whereby epithelial carcinoma cells reversibly acquire morphological and invasive characteristics typical of mesenchymal cells. Identifying the methylation differences between epithelial and mesenchymal states may assist in the identification of optimal DNA methylation biomarkers for the blood-based monitoring of cancer. (2) Methods: Methylation-sensitive high-resolution melting (MS-HRM) was used to examine the promoter methylation status of a panel of established and novel markers in a range of breast cancer cell lines spanning the epithelial–mesenchymal spectrum. Pyrosequencing was used to validate the MS-HRM results. (3) Results: VIM, DKK3, and CRABP1 were methylated in the majority of epithelial breast cancer cell lines, while methylation of GRHL2, MIR200C, and CDH1 was restricted to mesenchymal cell lines. Some markers that have been used to assess minimal residual disease such as AKR1B1 and APC methylation proved to be specific for epithelial breast cell lines. However, RASSF1A, RARβ, TWIST1, and SFRP2 methylation was seen in both epithelial and mesenchymal cell lines, supporting their suitability for a multimarker panel. (4) Conclusions: Profiling DNA methylation shows a distinction between epithelial and mesenchymal phenotypes. Understanding how DNA methylation varies between epithelial and mesenchymal phenotypes may lead to more rational selection of methylation-based biomarkers for circulating tumour DNA analysis.