We study mobilization of colloidal particles from natural porous media, such as soils and groundwater aquifers. Extensive laboratory scale column experiments of particle release from four different subsurface materials are presented. The important characteristics of the release process are (i) its non-exponential kinetics, (ii) the finite supply of colloidal particles and (iii) the strong dependence of the release kinetic on the nature of the adsorbed cations. Particle release depends most sensitively on the relative saturation of the medium with divalent cations. We propose a mathematic model, which captures all these aspects quantitatively, and can be used to describe the coupling between transport of major cations and the release of colloidal particles. The present experimental investigations as well as the developed modeling framework represent an important step towards the understanding of colloid-facilitated transport phenomena in natural porous media.