The anaerobic oxidation of methane by anaerobic methanotrophic (ANME) archaea in syntrophic partnership with deltaproteobacterial sulfate-reducing bacteria (SRB) is the primary mechanism for methane removal in ocean sediments. The mechanism of their syntrophy has been the subject of much research as traditional intermediate compounds, such as hydrogen and formate, failed to decouple the partners. Recent findings have indicated the potential for extracellular electron transfer from ANME archaea to SRB, though it is unclear how extracellular electrons are integrated into the metabolism of the SRB partner. We used metagenomics to reconstruct eight genomes from the globally distributed SEEP-SRB1 clade of ANME partner bacteria to determine what genomic features are required for syntrophy. The SEEP-SRB1 genomes contain large multiheme cytochromes that were not found in previously described free-living SRB and also lack periplasmic hydrogenases that may prevent an independent lifestyle without an extracellular source of electrons from ANME archaea. Metaproteomics revealed the expression of these cytochromes at methane seep sediments from three sites along the Pacific coast of the United States. Phylogenetic analysis showed that these cytochromes appear to have been horizontally transferred from metal-respiring members of the such as and may allow these syntrophic SRB to accept extracellular electrons in place of other chemical/organic electron donors. Some archaea, known as anaerobic methanotrophs, are capable of converting methane into carbon dioxide when they are growing syntopically with sulfate-reducing bacteria. This partnership is the primary mechanism for methane removal in ocean sediments; however, there is still much to learn about how this syntrophy works. Previous studies have failed to identify the metabolic intermediate, such as hydrogen or formate, that is passed between partners. However, recent analysis of methanotrophic archaea has suggested that the syntrophy is formed through direct electron transfer. In this research, we analyzed the genomes of multiple partner bacteria and showed that they also contain the genes necessary to perform extracellular electron transfer, which are absent in related bacteria that do not form syntrophic partnerships with anaerobic methanotrophs. This genomic evidence shows a possible mechanism for direct electron transfer from methanotrophic archaea into the metabolism of the partner bacteria.