Alkali-activated materials (AAMs) are increasingly used in mine backfilling as substitutes for Ordinary Portland Cement (OPC) due to their superior performance and environmental advantages. However, the high cost of commercially available alkaline activators such as sodium hydroxide and sodium silicate limit the widespread use of AAMs. This study investigates the use of Bayer red mud (RM) as an alternative activator to sodium hydroxide (SH), with blast furnace slag (BFS) as the precursor. Cemented paste backfill (CPB) was prepared by replacing 75% of OPC with these AAMs, combined with tailings and water. The results showed that CPB made with AAMs exhibited significantly better mechanical properties, with a 57% to 94% increase in uniaxial compressive strength (UCS) at 28 days compared to CPB made with OPC. Even with an RM-to-SH ratio of 2:1, UCS improved by 3% over SH-only samples. Analysis of hydration products and microstructure revealed that RM provides more alkaline ions, enhancing the formation of calcium-alumino-silicate-hydrate (C-A-S-H) and effectively filling capillary pores. This study demonstrates a cost-effective, environmentally friendly approach for producing AAMs, highlighting RM's potential as a sustainable alternative to commercial activators for CPB applications.