Particle tracking (PT) is a popular technique in microscopy, microfluidics and colloidal transport studies, where image analysis is used to reconstruct trajectories from bright spots in a video. The performance of many PT algorithms has been rigorously tested for directed and Brownian motion in open media. However, PT is frequently used to track particles in porous media where complex geometries and viscous flows generate particles with high velocity variability over time. Here, we present an evaluation of four PT algorithms for a simulated dispersion of particles in porous media across a range of particle speeds and densities. Of special note, we introduce a new velocity-based PT linking algorithm (V-TrackMat) that achieves high accuracy relative to the other PT algorithms. Our findings underscore that traditional statistics, which revolve around detection and linking proficiency, fall short in providing a holistic comparison of PT codes because they tend to underpenalize aggressive linking techniques. We further elucidate that all codes analyzed show a decrease in performance due to high speeds, particle densities, and trajectory noise. However, linking algorithms designed to harness velocity data show superior performance, especially in the case of high-speed advective motion. Lastly, we emphasize how PT error can influence transport analysis.