Fluctuating environments that consist of regular cycles of co-occurring stress are a common challenge faced by cellular populations. For a population to thrive in constantly changing conditions, an ability to coordinate a rapid cellular response is essential. Here, we identify a mutation conferring an arginine-to-histidine (Arg to His) substitution in the transcription terminator Rho. The rho R109H mutation frequently arose in Escherichia coli populations experimentally evolved under repeated long-term starvation conditions, during which the accumulation of metabolic waste followed by transfer into fresh media results in drastic environmental pH fluctuations associated with feast and famine. Metagenomic sequencing revealed that populations containing the rho mutation also possess putative loss-of-function mutations in ydcI, which encodes a recently characterized transcription factor associated with pH homeostasis. Genetic reconstructions of these mutations show that the rho allele confers plasticity via an alkaline-induced reduction of Rho function that, when found in tandem with a ΔydcI allele, leads to intracellular alkalization and genetic assimilation of Rho mutant function. We further identify Arg to His substitutions at analogous sites in rho alleles from species that regularly experience neutral to alkaline pH fluctuations in their environments. Our results suggest that Arg to His substitutions in Rho may serve to rapidly coordinate complex physiological responses through pH sensing and shed light on how cellular populations use environmental cues to coordinate rapid responses to complex, fluctuating environments.