This paper aims to determine the optimal fines content of coarse-grained soil required to simultaneously achieve weaker frost susceptibility and better bearing capacity. We studied the frost susceptibility and strength properties of coarse-grained soil by means of frost heaving tests and static triaxial tests, and the results are as follows:(1) the freezing temperature of coarse-grained soil decreased gradually and then leveled off with incremental increases in the percent content of fines;(2) the fines content proved to be an important factor influencing the frost heave susceptibility and strength properties of coarse-grained soil. With incremental increases in the percent content of fines, the frost heave ratio increased gradually and the cohesion function of fines effectively enhanced the shear strength of coarse-grained soil before freeze-thaw, but the frost susceptibility of fines weakened the shear strength of coarse-grained soil after freeze-thaw;(3) with increasing numbers of freeze-thaw cycles, the shear strength of coarse-grained soil decreased and then stabilized after the ninth freeze-thaw cycle, and therefore the mechanical indexes of the ninth freeze-thaw cycle are recommended for the engineering design values; and(4) considering frost susceptibility and strength properties as a whole, the optimal fines content of 5% is recommended for railway subgrade coarse-grained soil fillings in frozen regions. This paper aims to determine the optimal fines content of coarse-grained soil required to simultaneously achieve weaker frost susceptibility and better bearing capacity. We studied the frost susceptibility and strength properties of coarse-grained soil by means of frost heaving tests and static triaxial tests, and the results are as follows: (1) the freezing temperature of coarse-grained soil decreased gradually and then leveled off with incremental increases in the percent content of fines; (2) the fines content proved to be an important factor influencing the frost heave With incremental increases in the percent content of fines, the frost heave ratio increased gradually and the cohesion function of fines effectively effectively the shear strength of coarse-grained soil before freeze-thaw, but the frost susceptibility of fines weakened the shear strength of coarse-grained soil after freeze-thaw; (3) with increasing numbers of f reeze-thaw cycles, the shear strength of coarse-grained soil decreased and then stabilized after the ninth freeze-thaw cycle, and therefore the mechanical indexes of the ninth freeze-thaw cycle are recommended for the engineering design values; and (4) considering frost susceptibility and strength properties as a whole, the optimal fines content of 5% is recommended for railway subgrade coarse-grained soil fillings in frozen regions.