Along with slurry concentration and particle density, particle size distribution (PSD) of tailings also exerts a significant influence on the yield stress of cemented paste, a non-Newtonian fluid. In this work, a paste stability coefficient (PSC) was proposed to characterize paste gradation and better reveal its connection to yield stress. This coefficient was proved beneficial to the construction of a unified rheological model, applicable to different materials in different mines, so as to promote the application of rheology in the pipeline transportation of paste. From the results, yield stress showed an exponential growth with increasing PSC, which reflected the proportion of solid particle concentration to the packing density of granular media in a unit volume of slurry, and could represent the properties of both slurry and granular media. It was found that slurry of low PSC contained extensive pores, generally around 20 μm, encouraging free flow of water, constituting a relatively low yield stress. In contrast, slurry of high PSC had a compact and quite stable honeycomb structure, with pore sizes generally < 5 μm, causing the paste to overcome a higher yield stress to flow.