Produced water (PW), a waste byproduct of oil and gas extraction, is a complex mixture containing numerous organic solubles and elemental species; these constituents range from polycyclic aromatic hydrocarbons to naturally occurring radioactive materials. Identification of these compounds is critical in developing reuse and disposal protocols to minimize environmental contamination and health risks. In this study, versatile extraction methodologies were investigated for the untargeted analysis of PW. Thin-film solid-phase microextraction with hydrophilic-lipophilic balance particles was utilized for the extraction of organic solubles from eight PW samples from the Permian Basin and Eagle Ford formation in Texas. Gas chromatography-mass spectrometry analysis found a total of 266 different organic constituents including 1,4-dioxane, atrazine, pyridine, and PAHs. The elemental composition of PW was evaluated using dispersive solid-phase extraction followed by inductively coupled plasma-mass spectrometry, utilizing a new coordinating sorbent, poly(pyrrole-1-carboxylic acid). This confirmed the presence of 29 elements including rare earth elements, as well as hazardous metals such as Cr, Cd, Pb, and U. Utilizing chemometric analysis, both approaches facilitated the discrimination of each PW sample based on their geochemical origin with a prediction accuracy above 90% using partial least-squares-discriminant analysis, paving the way for PW origin tracing in the environment.