The replacement of methane for carbon dioxide in natural gas hydrate-bearing sediments is a promising technology in view of a more sustainable use of fossil fuels. While previous studies have shown successful CH₄–CO₂ replacement in hydrates, the mechanical response of hydrate-bearing sediments during CO₂ injection, CH₄–CO₂ replacement, and CH₄ production needs to be adequately understood in order to avert production problems such as borehole instability, sand production, and buckling of the casing. We take advantage of the characteristics of elastic mechanical wave propagation in sediments to monitor CH₄ hydrate-bearing sands before, during, and after CO₂ injection. Results show that CH₄–CO₂ replacement occurs without a loss of stiffness in the granular medium. This implies that CO₂-flooded sandy reservoirs can remain mechanically stable during and after CH₄ gas production. On the other hand, dry CO₂ dissolves hydrate, and continued sediment flushing with dry CO₂ reduces the degree of hydrate saturation in the pore space, opens the pore throats, and weakens the granular skeleton. This phenomenon may cause a significant loss of strength near the injection points and regions subjected to high liquid CO₂ flow rate. The results of complimentary analyses show a decrease in bulk stiffness as water is displaced by liquid CO2, a stiffening of the granular skeleton during hydrate formation at contacts (diffusion limited), and the implications of water solubility in liquid CO₂.