The field of epigenomics has rapidly progressed from the study of individual reference epigenomes to surveying epigenomic variation in populations. Recent studies in a number of species, from yeast to humans, have begun to dissect the cis- and trans-regulatory genetic mechanisms that shape patterns of population epigenomic variation at the level of single epigenetic marks, as well as at the level of integrated chromatin state maps. We show that this information is paving the way towards a more complete understanding of the heritable basis underlying population epigenomic variation. We also highlight important conceptual challenges when interpreting results from these genetic studies, particularly in plants, in which epigenomic variation can be determined both by genetic and epigenetic inheritance.