Anaerobic oxidation of methane (AOM) reduces methane emissions from marine ecosystems but we know little about AOM in rivers, whose role in the global carbon cycle is increasingly recognized. We measured AOM potentials driven by different electron acceptors, including nitrite, nitrate, sulfate, and ferric iron, and identified microorganisms involved across contrasting riverbeds. AOM activity was confined to the more reduced, sandy riverbeds, whereas no activity was measured in the less reduced, gravel riverbeds where there were few anaerobic methanotrophs. Nitrite-dependent and nitrate-dependent AOM occurred in all sandy riverbeds, with the maximum rates of 61.0 and 20.0 nmol CO2 g-1 (dry sediment) d-1, respectively, while sulfate-dependent and ferric iron-dependent AOM occurred only where methane concentration was highest and the diversity of AOM pathways greatest. Diverse Candidatus Methylomirabilis oxyfera (M. oxyfera)-like bacteria and Candidatus Methanoperedens nitroreducens (M. nitroreducens)-like archaea were detected in the sandy riverbeds (16S rRNA gene abundance of 9.3 × 105 to 1.5 × 107 and 2.1 × 104 to 2.5 × 105 copies g-1 dry sediment, respectively) but no other known anaerobic methanotrophs. Further, we found M. oxyfera-like bacteria and M. nitroreducens-like archaea to be actively involved in nitrite- and nitrate/ferric iron-dependent AOM, respectively. Hence, we demonstrate multiple pathways of AOM in relation to methane, though the activities of M. oxyfera-like bacteria and M. nitroreducens-like archaea are dominant.