The hybrid type of pavement called semi-flexible or grouted macadam has gained popularity over the last few decades in various countries, as it provides significant advantages over both rigid and conventional flexible pavements. The semi-flexible pavement surface consists of an open-graded asphalt mixture with high percentage voids into which flowable cementitious slurry is allowed to penetrate due to gravitational effect. Several researchers have conducted laboratory, as well as field, experiments on evaluating the performance of semi-flexible layers using different compositions of cementitious grouts. The composition of grouts (i.e., water/cement ratio, superplasticizer, polymers, admixtures, and other supplementary materials) has a significant effect on the performance of grouts and semi-flexible mixtures. A comprehensive review of cementitious grouts and their effect on the performance of semi-flexible layers are presented and summarized in this review study. The effect of byproducts and other admixtures/additives on the mechanical properties of grouts are also discussed. Finally, recommendations on the composition of cementitious grouts have been suggested.