Three types of natural rocks─Bentheimer and Berea sandstones, as well as Liège Chalk─have been aged by immersion in a bitumen solution for extended periods of time in two steps, changing the surface conditions from water-wet to oil-wet. NMR relaxation dispersion measurements were carried out on water and oil constituents, with saturated and aromatic molecules considered individually. In order to separate the different relaxation mechanisms discussed in the literature, 1H and 19F relaxation times were compared to 2H for fully deuterated liquids: while 2H relaxes predominantly by quadrupolar coupling, which is an intramolecular process, the remaining nuclei relax by dipolar coupling, which potentially consists of intra- and intermolecular contributions. The wettability change becomes evident in an increase of relaxation rates for oil and a corresponding decrease for water. However, this expected behavior dominates only for the spin-lattice relaxation rate R1 at very low field strengths and for the spin-spin relaxation rate R2, while high-field longitudinal relaxation shows a much weaker or even reverse trend. This is attributed in part to a change of radical concentration on the pore surface upon coverage of the native rock surface by bitumen as well as by the change of surface chemistry and roughness. EPR and DNP measurements quantify the change of volume vs surface radical concentration in the rocks, and an improved understanding of the role of relaxation via paramagnetic centers is obtained. By means of comparing different fluids and nuclei in combination with a defined wettability change of natural rocks, a refined model for molecular dynamics in conjunction with NMR relaxation dispersion is proposed.