Despite the advent of new techniques for genetic engineering of bacteria, allelic exchange through homologous recombination remains an important tool for genetic analysis. Currently, sacB-based vector systems are often used for allelic exchange, but counterselection escape, which prevents isolation of cells with the desired mutation, occasionally limits their utility. To circumvent this, we engineered a series of “pTOX” allelic-exchange vectors. Each plasmid encodes one of a set of inducible toxins, chosen for their potential utility in a wide range of medically important proteobacteria. A codon-optimized rhaS transcriptional activator with a strong synthetic ribosome-binding site enables tight toxin induction even in organisms lacking an endogenous rhamnose regulon. Expression of the gene encoding blue AmilCP or magenta TsPurple nonfluorescent chromoprotein facilitates monitoring of successful single- and double-crossover events using these vectors. The versatility of these vectors was demonstrated by deleting genes in Serratia marcescens, Escherichia coli O157:H7, Enterobacter cloacae, and Shigella flexneri. Finally, pTOX was used to characterize the impact of disruption of all combinations of the 3 paralogous S. marcescens peptidoglycan amidohydrolases on chromosomal ampC β-lactamase activity and the corresponding β-lactam antibiotic resistance. Mutation of multiple amidohydrolases was necessary for high-level ampC derepression and β-lactam resistance. These data suggest why β-lactam resistance may emerge during treatment less frequently in S. marcescens than in other AmpC-producing pathogens, like E. cloacae. Collectively, our findings suggest that the pTOX vectors should be broadly useful for genetic engineering of Gram-negative bacteria. IMPORTANCE Targeted modification of bacterial genomes is critical for genetic analysis of microorganisms. Allelic exchange is a technique that relies on homologous recombination to replace native loci with engineered sequences. However, current allelic-exchange vectors often enable only weak selection for successful homologous recombination. We developed a suite of new allelic-exchange vectors, pTOX, which were validated in several medically important proteobacteria. They encode visible nonfluorescent chromoproteins that enable easy identification of colonies bearing integrated vectors and permit stringent selection for the second step of homologous recombination. We demonstrate the utility of these vectors by using them to investigate the effect of inactivation of Serratia marcescens peptidoglycan amidohydrolases on β-lactam antibiotic resistance.