An experimental study on the shear strength development of cement-sand-gravel (CSG) material was carried out using triaxial compression tests. e effects of the cementing agent content, aggregate content, and gradation on the shear strength of CSG material were analyzed. e shear strength remarkably increased with increasing cementing agent content and aggregate content for a given confining pressure. e increase in shear strength with increasing cementing agent content far exceeded that with increasing aggregate content. However, the stress-strain curves and shear strength changed only slightly when the aggregate gradation for CSG material was adjusted. Based on the test data, a strength criterion for CSG material is proposed as a function of the cementing agent content, aggregate content, and shear strength of the aggregate gradation.