How rapidly the mutation rate responds evolutionarily to ecological and population-genetic factors over time is unclear. Here, the authors show that the evolution of mutation rates in E. coli proceeds rapidly in response to these factors with substantial bidi…