Fermentation of glucose to D-lactic acid under aerobic growth conditions by an evolved Escherichia coli mutant deficient in three terminal oxidases is reported in this work. Cytochrome oxidases (cydAB, cyoABCD, and cbdAB) were removed from the E. coli K12 MG1655 genome, resulting in the ECOM3 (E. coli cytochrome oxidase mutant) strain. Removal of cytochrome oxidases reduced the oxygen uptake rate of the knockout strain by nearly 85%. Moreover, the knockout strain was initially incapable of growing on M9 minimal medium. After the ECOM3 strain was subjected to adaptive evolution on glucose M9 medium for 60 days, a growth rate equivalent to that of anaerobic wild-type E. coli was achieved. Our findings demonstrate that three independently adaptively evolved ECOM3 populations acquired different phenotypes: one produced lactate as a sole fermentation product, while the other two strains exhibited a mixed-acid fermentation under oxic growth conditions with lactate remaining as the major product. The homofermenting strain showed a D-lactate yield of 0.8 g/g from glucose. Gene expression and in silico model-based analyses were employed to identify perturbed pathways and explain phenotypic behavior. Significant upregulation of ygiN and sodAB explains the remaining oxygen uptake that was observed in evolved ECOM3 strains. E. coli strains produced in this study showed the ability to produce lactate as a fermentation product from glucose and to undergo mixed-acid fermentation during aerobic growth.