The molybdenum (Mo) isotope ratios (δ98/95Mo) of river waters control the δ98/95Mo values of seawater and impact on the use of Mo isotope ratios as a proxy of past redox conditions. The δ98/95Mo values of river waters vary by more than 2 ‰, yet the relative roles of lithology versus fractionation during weathering remain contested. Here, we combine measurements from river waters (δ98/95Modiss), river bed materials (δ98/95MoBM) and soils from locations with contrasting lithology. The δ98/95Mo values of river bed materials (δ98/95MoBM), set by rock type, vary by ~1 ‰ between rivers in New Zealand, the Mackenzie Basin, and Iceland. However, the difference between dissolved and solid phase Mo isotopes (Δ98/95Modiss-BM) varies from +0.3 ‰ to +1.0 ‰. We estimate Mo removal from solution using the mobile trace element rhenium and find that it correlates with Δ98/95Modiss-BM across the sample set. The adsorption of Mo to Fe-Mn-(oxyhydr) oxides can explain the observed fractionation. Together, the amount of Mo released through dissolution and taken up by (oxyhydr)oxide formation on land may cause changes in the δ98/95Mo values of rivers, driving long term changes in the Mo isotope ratios of seawater.