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 in situ 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 Deltaproteobacteria such as Geobacter and may allow these syntrophic SRB to accept extracellular electrons in place of other chemical/organic electron donors.