Naturally occurring small molecules include a large variety of natural products from different sources that have confirmed activity against epigenetic targets. In this work we review chemoinformatic, molecular modeling and other computational approaches that have been used to uncover natural products as inhibitors of DNA metiltransferases, a major family of epigenetic targets with significant potential for the treatment of cancer and several other diseases. Examples of these computational approaches include docking, similarity-based virtual screening, and pharmacophore modeling. It is also commented the chemoinformatic-based exploration of the chemical space of naturally occurring compounds as epigenetic modulators which may have significant implications in epigenetic drug discovery and nutriepigenetics.