Proper establishment and faithful maintenance of epigenetic information is crucial for the correct development of complex organisms. For mammals, it is now accepted that DNA methylation is an important mechanism for establishing stable heritable epigenetic marks. The distribution of methylation in the genome is not random, and patterns of methylated and unmethylated DNA are well regulated during normal development. The molecular mechanisms by which methylation patterns are established and maintained are complex and just beginning to be understood. In this review, we summarize recent progress in understanding the regulation of mammalian DNA methylation patterns, with an emphasis on the emerging roles of several protein and possible RNA factors. We also revisit the stochastic model of maintenance methylation and discuss its implications for epigenetic fidelity and gene regulation.