Methane produced from paddy fields has a negative impact on global climate change. However, the role of soil bacterial community composition in mediating methane (CH4) emission from waterlogged paddy soil using the column experiment is poorly known. In the present study, various fertilization treatments were adopted to investigate the effects of fertilizer reduction combined with organic materials (CK: control; CF: conventional fertilization; RF: 20% fertilizer reduction; RFWS: RF plus wheat straw amendment; RFRS: RF plus rapeseed shell amendment; RFAS: RF plus astragalus smicus amendment) on CH4 emission and soil bacterial community during an 85-day leaching experiment. We hypothesized that the fertilizer reduction plus the organic materials could enrich the bacterial communities and increase CH4 emission. The average CH4 flux varied from 0.03 μg m−2 h−1 to 76.19 μg m−2 h−1 among all treatments in the nine sampling times, which may account for the experimental conditions such as air temperature, moisture, and anthropogenic factors. In addition, high-throughput sequencing was utilized to investigate the alteration of the soil bacterial community structure. It was revealed that the diversity and composition of the bacterial community in the topsoil amended with organic materials underwent significant shifts after the 85-day leaching experiment. Proteobacteria was identified as the dominant phylum of the soil bacteria, with an average proportion of 35.2%. For Firmicutes, the proportion of RFRS (11%) was higher than that in the CK (8%), RF (8%), RFWS (7%), RFAS (6%), and CF (5%) treatments. Additionally, Gammaproteobacteria and Alphaproteobateria were supposed to be the major class bacterial communities, with average proportions of 12.8% and 12.2%, respectively. For the RFWS treatment, the contribution of Alphaproteobateria was the highest among all the bacterial relative abundance. According to the correlation heatmap analysis, the top ten bacterial communities were positively related to soil microbial biomass carbon (MBC) and ammonia nitrogen (NH4+-N) (p < 0.01). The findings also indicated that the RFRS treatment was the favorable management to alleviate CH4 emission during an 85-day leaching experiment or possibly in paddy production. Collectively, these results predict that the impacts of different treatments on CH4 production are strongly driven by soil microbial communities and soil properties, with soil bacteria being more prone to the crop residue degradation stage and more sensitive to soil properties. The discoveries presented in this study will be useful for assessing the efficacy and mechanisms of organic material amendments on CH4 emissions in paddy soil.