We report on the diffusion mechanism of short, single-stranded DNA molecules with up to 100 nucleobases in agarose gels with concentrations of up to 2.0% with the aim to characterize the DNA-agarose interaction. The diffusion coefficients were measured directly, i.e., without any model assumptions, by pulsed field gradient nuclear magnetic resonance (PFG-NMR). We find that the diffusion coefficient decreases, as expected, with an increase in both DNA strand length and gel concentration. In addition, we performed Monte Carlo simulations of particle diffusion in a model network of polymer chains, considering our experimental conditions. Together, the Monte Carlo simulations and the PFG-NMR results show that the decrease in diffusion coefficients in the presence of the agarose gel is due to a temporary adhesion of the DNA molecules to the surface of gel fibers. The average adhesion time to a given gel fiber increases with the length of the DNA strands but is independent of the number of gel fibers. The corresponding magnitude of the binding enthalpies of DNA strands to gel fibers indicates that a mixture of van der Waals interactions and hydrogen bonding contributes to the decreased diffusion of DNA in agarose gels.