In marine basins, gas hydrate systems are usually identified by a bottom simulating reflection (BSR) that parallels the seafloor and coincides with the base of the gas hydrate stability zone (GHSZ). We present a newly discovered gas hydrate system, Moby-Dick, located in the Ship Basin in the northern Gulf of Mexico. In the seismic data, we observe a channel-levee complex with a consistent phase reversal and a BSR extending over an area of ∼14.2 km2, strongly suggesting the presence of gas hydrate. In contrast to classical observations, the Moby-Dick BSR abnormally shoals 150 m toward the seafloor from west to east, which contradicts the northward-shallowing seafloor. We argue that the likely cause of the shoaling BSR is a gradually changing gas mix across the basin, with gas containing heavier hydrocarbons in the west transitioning to methane gas in the east. Our study indicates that such abnormal BSRs can be controlled by gradual changes in the gas mix influencing the shape of the GHSZ over kilometers on a basin scale.