Marine slope failure involving methane-gas-hydrate-bearing sediments is one mechanism for releasing enormous quantities of methane to the ocean and atmosphere. The Storegga Slide, on the Norwegian margin, is the largest known Holocene-aged continental margin slope failure complex and is believed to have occurred in sediments that may have initially contained gas hydrate. Here, we report pore water sulfate gradient measurements that are used as a proxy for the relative amounts of methane that exist in continental margin sediments associated with the colossal Storegga Slide. These measurements suggest that a considerable inventory of methane occurs in sediments adjacent to, and unaffected by, the Storegga Slide events, but indicate that methane is notably absent from sediments on the sole of the slide and distal deposits created by the slide events. Either methane was lost during previous Pleistocene failure events or was never present in significant concentrations within the sediments that failed.