Methane is an important anthropogenic greenhouse gas that is produced and consumed in soils by microorganisms responding to micro-environmental conditions. Current estimates show that soil consumption accounts for 5–15% of methane removed from the atmosphere on an annual basis. Recent variability in atmospheric methane concentrations has called into question the reliability of estimates of methane consumption and calls for novel approaches in order to predict future atmospheric methane trends. This review synthesizes the environmental and climatic factors influencing the consumption of methane from the atmosphere by non-wetland, terrestrial soil microorganisms. In particular, we focus on published efforts to connect community composition and diversity of methane-cycling microbial communities to observed rates of methane flux. We find abundant evidence for direct connections between shifts in the methane-cycling microbial community, due to climate and environmental changes, and observed methane flux levels. These responses vary by ecosystem and associated vegetation type. This information will be useful in process-based models of ecosystem methane flux responses to shifts in environmental and climatic parameters.