The reservoir permeability coefficient is one of the essential parameters for reservoir modeling, oilfield development, and groundwater pollution control. The seepage function of underground fluid shows different properties due to the other particle gradation. This paper used standard quartz sand to conduct a series of tests, such as particle size, porosity, compactness, and permeability coefficient tests, and establish an empirical correlation formula for estimating the permeability coefficient. In order to optimize the coefficients of the proposed relationship, particle size analysis tests were carried out on several samples. Their permeability coefficients were calculated and predicted, and several parallel experiments verified the accuracy of their formulas. The results indicated that (1) The permeability coefficient is affected by the comprehensive effects of gravel particle size and pore particle size in the gravel with the same mineral composition, compactness, and uniformity coefficient. Therefore, careful consideration should be taken in evaluating the permeability coefficient. (2) Within a specific particle size range, the permeability coefficient also decreases with the decrease of gravel particle size and pore size, especially in the range of coarse sand. The permeability coefficient decreases nonlinearly with the increase in compactness. With the increase of the uniformity coefficient, the permeability coefficient decreases first and then increases. (3) The above test and analysis established three mathematical models considering particle size, porosity, compactness, and uniformity coefficient. Model C was the optimal permeability coefficient model, and its determination coefficient R2 was more than 0.98. The above analysis results could provide a reliable basis for sand-filling design, hydrate exploitation, and non-cohesive soil permeability coefficient prediction.