Shallow lakes are an important natural source of atmospheric methane (CH4), and the input of autochthonous organic matter (OM) into their sediments encourages methanogenesis. Although algal- and macrophytic-originated OM in these lakes are expected to have different impacts on methanogenesis and methanogenic archaeal communities in lake sediments owing to their various properties, their specific influence and role in sediment remain unclear. In this study, a 148-day incubation was carried out by adding algal- and macrophytic-OM to the sediments of shallow eutrophic Lake Chaohu and Lake Taihu in China. CH4 was periodically monitored, while the methanogens were examined via qPCR and high-throughput sequencing at the end of incubation. Algal-OM stimulated CH4 production more than macrophytic-OM in both sediments, with the rates initially increasing and then decreasing before reaching a relative constant. Macrophytic-OM promoted CH4 production to a comparable extent in both lakes, while algal-OM promoted greater CH4 in Lake Chaohu than in Lake Taihu. However, algal-OM did not significantly increase mcrA gene copies, while macrophytic-OM did by 17.0–20.1-fold. Algal-OM potentially promoted the methylotrophic pathway in Lake Taihu but did not change the methanogenic structure in Lake Chaohu. Comparatively, macrophytic-OM promoted CH4 production mainly by acetoclastic methanogen proliferation in both lakes. More CH4 release with algal-OM compared to macrophytic-OM deserves further attention owing to the prevailing increasing algal blooms and the declining macrophyte population in lakes.