Mangrove reforestation with introduced species has been an important strategy to restore mangrove ecosystem functioning. However, how such activities affect microbially driven methane (CH4), nitrogen (N), and sulfur (S) cycling of rhizosphere microbiomes remains unclear. To understand the effect of environmental selection and the evolutionary process on microbially driven biogeochemical cycles in native and introduced mangrove rhizospheres, we analyzed key genomic and functional profiles of rhizosphere microbiomes from native and introduced mangrove species by metagenome sequencing technologies. Compared with the native mangrove (Kandelia obovata, KO), the introduced mangrove (Sonneratia apetala, SA) rhizosphere microbiome had significantly (p < 0.05) higher average genome size (AGS) (5.8 vs. 5.5 Mb), average 16S ribosomal RNA gene copy number (3.5 vs. 3.1), relative abundances of mobile genetic elements, and functional diversity in terms of the Shannon index (7.88 vs. 7.84) but lower functional potentials involved in CH4 cycling (e.g., mcrABCDG and pmoABC), N2 fixation (nifHDK), and inorganic S cycling (dsrAB, dsrC, dsrMKJOP, soxB, sqr, and fccAB). Similar results were also observed from the recovered Proteobacterial metagenome‐assembled genomes with a higher AGS and distinct functions in the introduced mangrove rhizosphere. Additionally, salinity and ammonium were identified as the main environmental drivers of functional profiles of mangrove rhizosphere microbiomes through deterministic processes. This study advances our understanding of microbially mediated biogeochemical cycling of CH4, N, and S in the mangrove rhizosphere and provides novel insights into the influence of environmental selection and evolutionary processes on ecosystem functions, which has important implications for future mangrove reforestation.