The development of breast cancer metastasis is accompanied by dynamic transcriptome changes and dramatic alterations in nuclear and chromatin structure. The basis of these changes is incompletely understood. The DNA methylome of primary breast cancers contribute to transcriptomic heterogeneity and different metastatic behavior. Therefore we sought to characterize methylome remodeling during regional metastasis. We profiled the DNA methylome and transcriptome of 44 matched primary breast tumors and regional metastases. Striking subtype-specific patterns of metastasis-associated methylome remodeling were observed, which reflected the molecular heterogeneity of breast cancers. These divergent changes occurred primarily in CpG island (CGI)-poor areas. Regions of methylome reorganization shared by the subtypes were also observed, and we were able to identify a metastasis-specific methylation signature that was present across the breast cancer subclasses. These alterations also occurred outside of CGIs and promoters, including sequences flanking CGIs and intergenic sequences. Integrated analysis of methylation and gene expression identified genes whose expression correlated with metastasis-specific methylation. Together, these findings significantly enhance our understanding of the epigenetic reorganization that occurs during regional breast cancer metastasis across the major breast cancer subtypes and reveal the nature of methylome remodeling during this process.