Xanthobacter autotrophicus is a metabolically flexible microorganism with two key features: (1) The organism has adapted to grow on a wide variety of carbon sources including CO2, methanol, formate, propylene, haloalkanes and haloacids; and (2) X. autotrophicus was the first chemoautotroph identified that could also simultaneously fix N2, meaning the organism can utilize CO2, N2, and H2 for growth. This metabolic flexibility has enabled use of X. autotrophicus for gas fixation, the creation of fertilizers and foods from gases, and the dehalogenation of environmental contaminants. Despite the wide variety of applications that have already been demonstrated for this organism, there are few genetic tools available to explore and exploit its metabolism. Here, we report a genetic toolbox for use in X. autotrophicus. We first identified suitable origins of replication and quantified their copy number, and identified antibiotic resistance cassettes that could be used as selectable markers. We then tested several constitutive and inducible promoters and terminators and quantified their promoter strengths and termination efficiencies. Finally, we demonstrated that gene expression tools remain effective under both autotrophic and dehalogenative metabolic conditions to show that these tools can be used in the environments that make X. autotrophicus unique. Our extensive characterization of these tools in X. autotrophicus will enable genetic and metabolic engineering to optimize production of fertilizers and foods from gases, and enable bioremediation of halogenated environmental contaminants.