The constant displacement (CD) scheme has been shown to be fast, computationally efficient and accurate for dispersion-free particle tracking in highly heterogeneous fields. In this paper, the CD scheme is extended and applied in the random walk method. Also the previously developed Q-BASIC program of particle tracking is extended to be more general for modeling contaminant transport in heterogeneous media, including the calculation of snapshots in the CD scheme. The results from an example show that the CD scheme may be fifteen times faster than the traditional constant time (CT) scheme for the calculations of contaminant transport in highly heterogeneous media.