Large volumes of water return to the surface following hydraulic fracturing of deep shale formations to retrieve oil and natural gas. Current understanding of the specific organic constituents in these hydraulic fracturing wastewaters is limited to hydrocarbons and a fraction of known chemical additives. In this study, we analyzed hydraulic fracturing wastewater samples using ultrahigh resolution Fourier transform ion cyclotron resonance mass spectrometry (FT-ICR-MS) as a nontargeted technique to assign unambiguous molecular formulas to singly charged molecular ions. Halogenated molecular formulas were identified and confirmed using isotopic simulation and MS-MS fragmentation spectra. The abundance of halogenated organic compounds in flowback fluids rather than older wastewaters suggested that the observed molecular ions might have been related to hydraulic fracturing additives and related subsurface reactions, such as through the reaction of shale-extracted chloride, bromide, and iodide with strong oxidant additives (e.g., hypochlorite, persulfate, hydrogen peroxide) and subsequently with diverse dissolved organic matter. Some molecular ions matched the exact masses of known disinfection byproducts including diiodoacetic acid, dibromobenzoic acid, and diiodobenzoic acid. The identified halogenated organic compounds, particularly iodinated organic molecules, are absent from inland natural systems and these compounds could therefore play an important role as environmental tracers.