This paper reports a cellular automata (CA) study of the transient dynamic responses of anti-plane shear Lamb’s problems on random fields (RFs) with fractal and Hurst effects. Both Cauchy and Dagum random field models are employed to capture the combined effects of spatial randomness in both mass density and stiffness tensor fields. First, with a dyadic representation, we formulate a second-rank anti-plane stiffness tensor random field (TRF) model with full anisotropy. Its statistical, fractal, and Hurst properties are investigated, leading to introduction of a so-called MOSP model of TRF. Then, we generalize the CA approach to incorporate the inhomogeneity in mass density as well as stiffness fields. Through parametric studies for both Cauchy and Dagum TRFs, the sensitivity of wave propagation on random fields is assessed for a wide range of fractal and Hurst parameters. In general, the mean response amplitude is lowered by the presence of randomness, and the Hurst parameter (especially, for ) is found to have a stronger influence than the fractal dimension on the response. The results are compared with two simpler random fields: (1) randomness is present only in the mass density field; (2) randomness is present in the mass density field and in a locally isotropic stiffness tensor field. Overall, the results show that a second-rank anti-plane stiffness TRF with full anisotropy leads to the strongest fluctuation in displacement responses followed by a locally isotropic RF model.