Clear epigenetic signatures were found in hypertensive and pre-hypertensive patients using DNA methylation data and neural networks in a classification algorithm. It is shown how by selecting an appropriate subset of CpGs it is possible to achieve a mean accuracy classification of 86% for distinguishing control and hypertensive (and pre-hypertensive) patients using only 2239 CpGs. Furthermore, it is also possible to obtain a statistically comparable model achieving an 83% mean accuracy using only 22 CpGs. Both of these approaches represent a substantial improvement over using the entire amount of available CpGs, which resulted in the neural network not generating accurate classifications. An optimization approach is followed to select the CpGs to be used as the base for a model distinguishing between hypertensive and pre-hypertensive individuals. It is shown that it is possible to find methylation signatures using machine learning techniques, which can be applied to distinguish between control (healthy) individuals, pre-hypertensive individuals and hypertensive individuals, illustrating an associated epigenetic impact. Identifying epigenetic signatures might lead to more targeted treatments for patients in the future.