The performance of different versions of the discrete random walk models in turbulent flows with nonuniform normal root-mean-square (RMS) velocity fluctuations and turbulence time scales were carefully investigated. The OpenFOAM low Reynolds number turbulence model was used for evaluating the fully developed streamwise velocity and the wall-normal RMS velocity fluctuations profiles in a turbulent channel flow. The results were then used in an in-house matlab particle tracking code, including the drag and Brownian forces, and the trajectories of randomly injected point-particles with diameters ranging from 10 nm to 30 μm were evaluated under the one-way coupling assumption. The distributions and deposition velocities of fluid-tracer and finite-size particles were evaluated using the conventional-discrete random walk (DRW) model, the modified-DRW model including the velocity gradient drift correction, and the new improved-DRW model including the velocity and time gradient drift terms. It was shown that the conventional-DRW model leads to superfluous migration of fluid-point particles toward the wall and erroneous particle deposition rate. The concentration profiles of tracer particles obtained by using the modified-DRW model still are not uniform. However, it was shown that the new improved-DRW model with the velocity and time scale drift corrections leads to uniform distributions for fluid-point particles and reasonable concentration profiles for finite-size heavy particles. In addition, good agreement was found between the estimated deposition velocities of different size particles by the new improved-DRW model with the available data.