In this paper, three different rock-soil mixtures were reconstituted in laboratory, which were designed to mimic the proportions of coarse and fine particles in the high fill used at the airport construction sites. The shear strength of the reconstituted mixtures was determined by both large-scale direct shear tests (DSTs) with different plate opening sizes and triaxial compression tests. By comparing the test results, the most appropriate plate opening size for DSTs on coarse gap-graded rock-soil mixtures is discussed. The test results indicate that the opening size has a significant effect on the measured shear strength of gap-graded rock-soil mixtures. For DSTs under the same normal stress, the peak strength decreases with increasing plate opening size. For the gap-graded mixture with a small proportion of coarse particles, a plate opening size of one-third to one-quarter of the maximum particle size (dmax) is suitable. With a higher coarse particle content, the opening size should be increased appropriately. If the percentage of gravels (5.0 mm < d < 20.0 mm) is more than 47%, a plate opening size of slightly greater or less than one-half dmax is more appropriate.