River sediment grains are transported and stored episodically in different reservoirs (terraces, alluvial fans, foreland basin, etc.). The residence time of sediment grains in each reservoir has important implications for the paleo-environmental interpretation established from these grains, and their stratigraphic record, as well as for soil contamination, when these grains come from contaminated sources. The recycling of old sediments, via erosion of an old reservoir (e.g. foreland basin erosion), is a known problem. What is less well recognised is that the recycling of a minority of very old grains can strongly bias the average residence time of a grain population deposited in a stratum. In this case, the time-dependent paleo-environmental properties of a population of grains, such as the degree of weathering, or the concentration of cosmogenic isotopes, can then be biased. Several lines of evidence for this phenomenon, inherent to fluvial transport processes, have emerged, though reconstructing the residence time distribution of a grain population over long times (>>ka) remains a challenge. Using a landscape evolution model coupled with grain transport, we show that at the scale of a piedmont, grains can remain several hundred ka before being evacuated. At the scale of a river in Northern Chile, we used the concentration of 10Be in individual pebbles to show that some pebbles remain stored for several tens of ka before being evacuated to the river outlet. In addition, the distribution of residence times can also provide information on the nature of the diffusive processes that control the fluxes of exported sediment. These results suggest that the characterisation of grain-by-grain properties in a grain population can not only help to avoid possible interpretation biases but also provide constraints for models of long-term fluvial sediment outfluxes.