Radon diffusion and transport through different media is a complex process affected by many factors. In this study, the fractal theories and field covering experiments were used to study the fractal characteristics of particle size distribution (PSD) of six kinds of geotechnical materials (e.g., waste rock, sand, laterite, kaolin, mixture of sand and laterite, and mixture of waste rock and laterite) and their effects on radon diffusion. In addition, the radon diffusion coefficient and diffusion length were calculated. Moreover, new formulas for estimating diffusion coefficient and diffusion length functional of fractal dimension d of PSD were proposed. These results demonstrate the following points: (1) the fractal dimension d of the PSD can be used to characterize the property of soils and rocks in the studies of radon diffusion behavior; (2) the diffusion coefficient and diffusion length decrease with increasing fractal dimension of PSD; and (3) the effectiveness of final covers in reducing radon exhalation of uranium tailings impoundments can be evaluated on the basis of the fractal dimension of PSD of materials.