Thousands of halogenated natural products (HNPs) pervade the terrestrial and marine environment. HNPs are generated by biotic and abiotic processes and range in complexity from low molecular mass natural halocarbons (nHCs, mostly halomethanes and haloethanes) to compounds of higher molecular mass which often contain oxygen and/or nitrogen atoms in addition to halogens (hHNPs). nHCs have a key role in regulating tropospheric and stratospheric ozone, while some hHNPs bioaccumulate and have toxic properties similar those of anthropogenic-persistent organic pollutants (POPs). Both chemical classes have common sources: biosynthesis by marine bacteria, phytoplankton, macroalgae, and some invertebrate animals, and both may be similarly impacted by alteration of production and transport pathways in a changing climate. The nHCs scientific community is advanced in investigating sources, atmospheric and oceanic transport, and forecasting climate change impacts through modeling. By contrast, these activities are nascent or nonexistent for hHNPs. The goals of this paper are to (1) review production, sources, distribution, and transport pathways of nHCs and hHNPs through water and air, pointing out areas of commonality, (2) by analogy to nHCs, argue that climate change may alter these factors for hHNPs, and (3) suggest steps to improve linkage between nHCs and hHNPs science to better understand and predict climate change impacts.