Paleooceanographic evidence has been used to postulate that methane may have had a significant role in regulating past climate. However, the behavior of contemporary permafrost deposits and oceanic methane hydrate deposits subjected to rapid temperature changes, like those now occurring in the arctic and those predicted under future climate change scenarios, has only recently been investigated. A recent expedition to the west coast of Spitsbergen discovered substantial methane gas plumes exiting the seafloor at depths that correspond to the upper limit of the receding gas hydrate stability zone. It has been suggested that these plumes may be the first visible signs of the dissociation of shallow hydrate deposits due to ongoing climate change in the arctic. We simulate the release of methane from multiple oceanic deposits, including the effects of fully-coupled heat transfer, fluid flow, hydrate dissociation, and other thermodynamic processes in simplified, 1-D system and a large-scale, 2-D system representative of hydrate deposits along continental margins. We impose temperature changes corresponding to predicted rates of climate change-related ocean warming and examine the possibility of hydrate dissociation and the formation of hydrate-fed gas plumes. The evolution of the system is tracked, as well as the location and magnitude of any aqueous or gaseous methane release at the seafloor. We simulate the consequences of continued warming over the coming centuries, and examine the sensitivity of dissociation and release to subseafloor properties. We also begin to consider the consequences of methane release into the water column and atmosphere and assess the potential biochemical and ecological consequences. The simulation results are consistent with the hypothesis that dissociating shallow hydrates may release significant methane and contribute to the formation of undersea methane plumes. These results also indicate the possibility that hydrate dissociation and methane release may be both a result and a cause of climate change. This modeling also establishes realistic bounds for methane release along the arctic continental shelf for potential hydrate dissociation scenarios, and may help confirm whether climate change is already impacting the stability of the vast oceanic hydrate reservoir.