Red mud (RM) is a strongly alkaline waste residue produced during alumina production, and its high alkali and fine particle characteristics are prone to cause soil, water, and air pollution. Phosphogypsum (PG), as a by-product of the wet process phosphoric acid industry, poses a significant risk of fluorine leaching and threatens the ecological environment and human health due to its high fluorine content and strong acidic properties. In this study, RM-based cemented paste backfill (RCPB) based on the synergistic curing of PG and ordinary Portland cement (OPC) was proposed, aiming to achieve a synergistic enhancement of the material's mechanical properties and fluorine fixation efficacy by optimizing the slurry concentration (63-69%). Experimental results demonstrated that increasing slurry concentration significantly improved unconfined compressive strength (UCS). The 67% concentration group achieved a UCS of 3.60 MPa after 28 days, while the 63%, 65%, and 69% groups reached 2.50 MPa, 3.20 MPa, and 3.40 MPa, respectively. Fluoride leaching concentrations for all groups were below the Class I groundwater standard (<= 1.0 mg/L), with the 67% concentration exhibiting the lowest leaching value (0.6076 mg/L). The dual immobilization mechanism of fluoride ions was revealed by XRD, TGA, and SEM-EDS characterization: (1) Ca2(+) and F- to generate CaF2 precipitation; (2) hydration products (C-S-H gel and calixarenes) immobilized F- by physical adsorption and chemical bonding, where the alkaline component of the RM (Na2O) further promotes the formation of sodium hexafluoroaluminate (Na3AlF6) precipitation. The system pH stabilized at 9.0 +/- 0.3 after 28 days, mitigating alkalinity risks. High slurry concentrations (67-69%) reduced material porosity by 40-60%, enhancing mechanical performance. It was confirmed that the synergistic effect of RM and PG in the RCPB system could effectively neutralize the alkaline environment and optimize the hydration environment, and, at the same time, form CaF2 as well as complexes encapsulating and adsorbing fluoride ions, thus significantly reducing the risk of fluorine migration. The aim is to improve the mechanical properties of materials and the fluorine-fixing efficiency by optimizing the slurry concentration (63-69%). The results provide a theoretical basis for the efficient resource utilization of PG and RM and open up a new way for the development of environmentally friendly building materials.