Lipid peroxidation and subsequent formation of toxic aldehydes, such as 4-hydroxynonenal, is known to be involved in numerous pathophysiological processes, possibly including the development of colorectal cancer. This work aimed at the development of an untargeted approach using high-performance liquid chromatography coupled with high-resolution mass spectrometry (HPLC–HRMS) for tracking aldehydes in both suspect screening and untargeted methods in fecal water, representing the aqueous environment of colon epithelial cells. This original approach is based on the introduction of a characteristic isotopic labeling by selective derivatization of the carbonyl function using a brominated reagent. Following a metabolomics workflow, the developed methodology was applied to the characterization of aldehyde compounds formed by lipid peroxidation in rats fed two different diets differentially prone to lipoperoxidation. Derivatized aldehydes were first selectively detected on the basis of their isotopic pattern, then annotated and finally identified by tandem mass spectrometry. This original approach allowed us to evidence the occurrence of expected aldehydes according to their fatty acid precursors in the diet, and to characterize other aldehydes differentiating the different diets.