In recent years there has been increased interest in identifying biological signatures of food consumption for use as biomarkers. Traditional metabolomics-based biomarker discovery approaches rely on multivariate statistics which cannot differentiate between host- and food-derived compounds, thus novel approaches to biomarker discovery are required to advance the field. To this aim, we have developed a new method that combines global untargeted stable isotope traced metabolomics and a machine learning approach to identify biological signatures of cruciferous vegetable consumption. Participants consumed a single serving of broccoli (n = 16), alfalfa sprouts (n = 16) or collard greens (n = 26) which contained either control unlabeled metabolites, or that were grown in the presence of deuterium-labeled water to intrinsically label metabolites. Mass spectrometry analysis indicated 133 metabolites in broccoli sprouts and 139 metabolites in the alfalfa sprouts were labeled with deuterium isotopes. Urine and plasma were collected and analyzed using untargeted metabolomics on an AB SCIEX TripleTOF 5,600 mass spectrometer. Global untargeted stable isotope tracing was completed using openly available software and a novel random forest machine learning based classifier. Among participants who consumed labeled broccoli sprouts or collard greens, 13 deuterium-incorporated metabolomic features were detected in urine representing 8 urine metabolites. Plasma was analyzed among collard green consumers and 11 labeled features were detected representing 5 plasma metabolites. These deuterium-labeled metabolites represent potential biological signatures of cruciferous vegetables consumption. Isoleucine, indole-3-acetic acid-N-O-glucuronide, dihydrosinapic acid were annotated as labeled compounds but other labeled metabolites could not be annotated. This work presents a novel framework for identifying biological signatures of food consumption for biomarker discovery. Additionally, this work presents novel applications of metabolomics and machine learning in the life sciences.