The depletion of natural resources and environmental concerns associated with conventional aggregates necessitate sustainable alternatives in the construction industry. This study explores the production of artificial coarse aggregates with fly ash, M-sand dust, and red mud by geo-polymerization. Fly ash, a byproduct of thermal power plants, and red mud, an industrial waste from alumina production, are rich in silica and alumina, making them suitable precursors for geo-polymer synthesis. The aggregates are produced by mixing these waste materials with an alkaline activator solution and curing them at ambient temperatures. The produced artificial aggregates are tested for their physical and mechanical properties, including density, water absorption, and individual crushing strength, and are compared with conventional coarse aggregates. The aggregate was made with a proportion of 20:60:20 Fly ash: M-sand dust: Red mud. Preliminary results indicate that the geo-polymerized aggregates exhibit desirable strength characteristics and durability, making them a viable alternative in sustainable construction. Aggregates are developed using a mix of fly ash, M-sand dust, and red mud at a 12-molarity level, subjected to 24-h oven drying at 60 °C, and 28 days of ambient curing. The optimal ratio was 20:60:20 (FA:MS:RM), which exhibited a water absorption rate of 3.9%, compared to 4.59% and 4% for the 10:60:30 and 60:40:10, 60:30 ratios, respectively. Additionally, the optimal ratio showed a bulk density of 1325.53 kg/m3 and a specific gravity of 2.47, indicating superior performance among the tested mixtures.