Molecular dynamics simulations have been carried out to study decomposition of methane hydrate at different cage occupancies. The decomposition rate is found to depend sensitively on the hydration number. The rate of the destruction of the cages displays Arrhenius behavior, consistent with an activated mechanism. During the simulations, reversible formation of partial water cages around methane molecules in the liquid was observed at the interface at temperatures above the computed hydrate decomposition temperature.