This study investigates the spatiotemporal variability of major and trace elements, dissolved organic carbon (DOC), total dissolved solids (TDS), and suspended particulate matter (SPM) in surface waters of several hydrosystems of the Loire River watershed in France. In particular, this study aims to delineate the impact of the abovementioned water physicochemical parameters on natural iron and manganese physical speciation (homoaggregation/heteroaggregation) among fine colloidal and dissolved (< 10 nm), colloidal (10–450 nm) and particulate (> 450 nm) phases in Loire River watershed. Results show that the chemistry of the Loire River watershed is controlled by two end members: magmatic and metamorphic petrographic context on the upper part of the watershed; and sedimentary rocks for the middle and low part of the Loire. The percentage of particulate Fe and Mn increased downstream concurrent with the increase in SPM and major cations concentration, whereas the percentage of colloidal Fe and Mn decreased downstream. Transmission electron microscopy analyses of the colloidal and particulate fractions (from the non-filtered water sample) revealed that heteroaggregation of Fe and Mn rich natural nanoparticles and natural organic matter to the particulate phase is the dominant mechanism. The heteroaggregation controls the partitioning of Fe and Mn in the different fractions, potentially due to the increase in the ionic strength, and divalent cations concentration downstream, and SPM concentration. These findings imply that SPM concentration plays an important role in controlling the fate and behavior of Fe and Mn in various sized fractions.