In this paper we present a numerical study of particle transport through a heterogeneous colloidal gel using Brownian Dynamics simulations. We study the effect of the level of interaction of the free-floating particles with the particles composing the colloidal gel upon their diffusivity, varying from repulsion through attraction. The effect of the size differential between the free particles and the average pore size is also examined, and we are particularly interested in the behavior of very small particles traveling through the network.