Enhanced Gas Recovery (EGR) and Enhanced Oil Recovery (EOR) offer dual benefits of hydrocarbon extraction and Carbon Capture and Storage (CCS), supporting global net-zero ambitions. This paper presents a comprehensive review that synthesizes technical, economic, environmental, and social dimensions of CO2-EGR, CO2-EOR, non-CO2 methods (e.g., N₂, steam, chemicals), and hybrid EGR–EOR systems in mixed hydrocarbon reservoirs. While prior studies have explored these approaches separately, few works provide an integrated review that combines hybrid recovery strategies with Artificial Intelligence (AI) applications for reservoir modeling and leakage monitoring representing the novelty of this study. Key findings from the reviewed literature show that CO2-EGR achieves 20–40% incremental methane recovery with 0.5–2 tons CO2 stored per ton methane, whereas CO2-EOR yields 5–15% additional oil recovery with 0.2–0.5 tons CO2 per barrel stored. Hybrid systems deliver 15–30% overall recovery and 0.4–1.2 tons CO2 stored per unit hydrocarbon, though phase separation can reduce efficiency by 10–15%. Reported mitigation strategies such as alternating CO2–water injection (WAG), optimized well placement, and cyclic injection patterns can reduce efficiency loss to ~5–7%. Economic viability (NPVs: $60–120M) is strongly influenced by oil/gas price fluctuations (±15% NPV) and carbon credit incentives ($5–45/ton CO2). Environmental risks include leakage probabilities of 1–5% (EGR) and 5–10% (EOR), as well as seismicity of 0.1–1%. AI-driven monitoring validated on Sleipner, Weyburn, and simulation datasets achieves up to 95% leakage detection accuracy and can be integrated into dynamic reservoir models for real-time risk mitigation. By synthesizing insights across disciplines, this review underscores the potential of hybrid EGR–EOR projects to contribute to the projected 280 Mt/year CO2 storage target by 2035 and highlights the role of AI in reducing uncertainty, guiding pilot validation, and supporting scalable deployment toward net-zero by 2050.