Age related tissue-specific DNA methylation markers have been identified in many studies, which can be used to estimate the chronological age of an unknown biological sample’s donor. However, if these markers have been used on the wrong type of tissue, they will give an inaccurate age estimation. This research has therefore examined HumanMethylation450 (HM450) BeadChip-based profiles retrieved from the NCBI repository, with the aim of identifying a set of universal DNA methylation markers across forensically relevant tissues. By using elastic net regression, it was possible to identify 10 age-related (AR) DNA methylation markers across 41 samples coming from five types of tissue (whole blood, saliva, semen, menstrual blood, and vaginal secretions). The average predictive accuracy of the constructed model based on training data is 3.8 years. In an independent dataset of 24 samples from four types of tissues (blood, saliva, menstrual blood, and vaginal secretions), the mean absolute deviation for the menstrual blood and vaginal fluid is 6.9 years, 5.6 years for buccal swabs, and 7.8 years for blood. The overall multi-tissue accuracy rate based on bootstrap analysis was 7.8 years (95% Confidence Interval 6–9.7 years). The identified multi-tissue age prediction model has the potential to assist forensic investigations without the requirement to identify the sample body fluid type.