This paper presents a method for particle tracing in laboratory X-ray micro-computed tomography (µCT) using an adjusted Random Sample Consensus (RANSAC) algorithm combined with least squares ellipse fitting (LSF). For method testing, a setup for the investigation of deep bed filtration (DBF) has been used as an example of a complex process that can be elucidated with such a method. Particle tracking with tomography systems requires high-temporal resolution which can only be achieved with synchrotron radiation computer tomography. Therefore, in this work, it has been demonstrated that instead of particle tracking, particle tracing in opaque systems such as DBF can be performed in laboratory µCT systems. To achieve particle tracing, dynamic µCT scans with a duration between 30 and 110 s combined with an exposure time of 0.13 s/projection were executed and during the scan time the filtration was performed, causing parabola shaped motion artefacts. The developed method exploits the motion artefacts created by the particle motion during the scan. It could be shown that it is possible to trace particles in complex structures within only one 30 s scan. Furthermore, through trace length and time, it is possible to determine the average velocity. Whereby, the accuracy and limits depend on the particle size, particle velocity/data rate and the X-ray attenuation of particle and medium.