This research investigates the incorporation of eco-friendly materials, namely fly ash and artificial interior stone sludge into cement grouts. The study aims to establish the correlation between the microstructural properties and the compressive strength, providing a comprehensive behavior of fly ash and artificial interior stone (AIS) sludge on the cement grouts. A multifaceted experimental approach encompassing compressive strength testing, mercury intrusion porosimetry, thermogravimetric analysis, and scanning electron microscopy is employed. The result indicated that incorporating fly ash and artificial interior stone sludge into cement grouts led to a reduction in the porosity and refinement of the pore size. The thermogravimetry analysis revealed a notable impact of fly ash and artificial interior stone sludge on hydration and phase transition. The scanning electron microscopy findings of the microstructural enhancement confirmed that the combined incorporation of fly ash and AIS sludge densified the structure.