A geographically isolated maize landrace cultivated on nitrogen-depleted fields without synthetic fertilizer in the Sierra Mixe region of Oaxaca, Mexico utilizes nitrogen derived from the atmosphere and develops an extensive network of mucilage-secreting aerial roots that harbors a diazotrophic (N2-fixing) microbiota. Targeting these diazotrophs, we selected nearly 600 microbes of a collection obtained from mucilage and confirmed their ability to incorporate heavy nitrogen (15N2) metabolites in vitro. Sequencing their genomes and conducting comparative bioinformatic analyses showed that these genomes had substantial phylogenetic diversity. We examined each diazotroph genome for the presence of nif genes essential to nitrogen fixation (nifHDKENB) and carbohydrate utilization genes relevant to the mucilage polysaccharide digestion. These analyses identified diazotrophs that possessed the canonical nif gene operons, as well as many other operon configurations with concomitant fixation and release of >700 different 15N labeled metabolites. We further demonstrated that many diazotrophs possessed alternative nif gene operons and confirmed their genomic potential to derive chemical energy from mucilage polysaccharide to fuel nitrogen fixation. These results confirm that some diazotrophic bacteria associated with Sierra Mixe maize were capable of incorporating atmospheric nitrogen into their small molecule extracellular metabolites through multiple nif gene configurations while others were able to fix nitrogen without the canonical (nifHDKENB) genes.