Utilization of specific codons varies between organisms. Cancer represents a model for understanding DNA sequence evolution and could reveal causal factors underlying codon evolution. We found that across human cancer, arginine codons are frequently mutated to other codons. Moreover, arginine limitation—a feature of tumor microenvironments—is sufficient to induce arginine codon–switching mutations in human colon cancer cells. Such DNA codon switching events encode mutant proteins with arginine residue substitutions. Mechanistically, arginine limitation caused rapid reduction of arginine transfer RNAs and the stalling of ribosomes over arginine codons. Such selective pressure against arginine codon translation induced an adaptive proteomic shift toward low-arginine codon–containing genes, including specific amino acid transporters, and caused mutational evolution away from arginine codons—reducing translational bottlenecks that occurred during arginine starvation. Thus, environmental availability of a specific amino acid can influence DNA sequence evolution away from its cognate codons and generate altered proteins.