Methane recovery from artificial hydrate-bearing sandstones by simulated flue gas swapping was tested using a core flooding experimental setup. Seven groups of experiments were conducted to investigate the effect of hydrate saturation as well as the initial porosity and permeability of sandstones on methane production and carbon dioxide capture. The results show that the CH4 recovery efficiency and the amount of CO2 captured increase with the increase of hydrate saturation at the same initial porosity and permeability of sandstone. The highest CH4 recovery obtained is 51.6% and 99.4% of CO2 in simulated flue gas is sequestered in the hydrate phase after swapping at 9.2 MPa and 277.15 K. Hydrate saturation was 82.5% and the initial porosity and permeability of sandstone are 25.1% and 49 mD, respectively. With the increase of initial porosity and permeability of sandstone, the CH4 recovery efficiency and the amount of CO2 captured increase when other conditions (the hydrate saturation and reaction time) are similar. For investigating the CH4 flue gas swapping mechanism, a microdifferential scanning calorimetry was used to test the heat changes in the whole reaction. No noticeable endothermic or exothermic phenomenon was detected in the CH4-flue gas swapping, which indicates that CH4 hydrate would form mixed hydrates directly instead of going through a dissociation and reformation process. Based on the observed experimental results, a CH4-flue gas swapping mechanism is proposed and the reaction process is found to be essentially controlled by mass transfer.