Nonribosomal peptide synthetases (NRPS) biosynthesize numerous natural products with therapeutic, agricultural, and industrial significance. Reliably altering substrate selection in these enzymes has been a longstanding goal, as this would enable the production of tailor-made peptides with desired activities. In this study, the NRPS EntF and the associated biosynthesis of the siderophore enterobactin (ENT) were used as a model system to interrogate substrate selection by an adenylation (A) domain. We employed a directed evolution pipeline that harnesses an in vivo genetic selection for siderophore production to alter A domain substrate selection. Surprisingly, this led to the formation of a new, physiologically active catechol siderophore in Escherichia coli. We characterized the enzyme variants in vitro and demonstrated transferability of our findings to the well-studied TycC and GrsB NRPSs. This work identifies critical binding pocket residues that allow for altered substrate selection in our model system and expands upon our understanding of iron acquisition in E. coli.