Gas hydrate is a potential energy source that has recently been the subject of much academic and industrial research. The search for deep-water gas hydrate involves many challenges that are especially apparent in the northwestern Gulf of Mexico, where the sub-seafloor is a complex structure of shallow salt diapirs and sheets underlying heavily deformed shallow sediments and surrounding diverse minibasins. Here, we consider the effect these structural factors have on gas hydrate occurrence in Garden Banks and Keathley Canyon blocks of the Gulf of Mexico. This was accomplished by first mapping the salt and shallow deformation structures throughout the region using a 2D grid of seismic reflection data. In addition, major deep-rooted faults and shallow-rooted faults were mapped throughout the area. A shallow sediment deformation map was generated that defined areas of significant faulting. We then quantified the thermal impact of shallow salt to better estimate the gas hydrate stability zone (GHSZ) thickness. The predicted base of the GHSZ was compared to the seismic data, which showed evidence for bottom simulating reflectors and gas chimneys. These BSRs and gas chimneys were used to ground-truth the calculated depth of the base of GHSZ. Finally, the calculated GHSZ thickness was used to estimate the volume of the gas hydrate reservoir in the area after determining the most reasonable gas hydrate concentrations in sediments within the GHSZ. An estimate of 5.5 trillion cubic meters of pure hydrate methane in Garden Banks and Keathley Canyon was obtained.