Understanding the stability of volatile species and their compounds under various surface and subsurface conditions is of great importance in gaining insights into the formation and evolution of planetary and satellite bodies. We report the experimental results of the temperature- and pressure-dependent structural transformation of methane hydrates in salt environments using in situ synchrotron X-ray powder diffraction, solid-state nuclear magnetic resonance, and Raman spectroscopy. We find that under pressurized and concentrated brine solutions methane hydrate forms a mixture of type I clathrate hydrate, ice, and hydrated salts. Under a low-pressure condition, however, the methane hydrates are decomposed through a rapid sublimation of water molecules from the surface of hydrate crystals, while NaCl · 2H2O undergoes a phase transition into a crystal growth of NaCl via the migration of salt ions. In ambient pressure conditions, the methane hydrate is fully decomposed in brine solutions at temperatures above 252 K, the eutectic point of NaCl · 2H2O.