Analysis of the evolutionary dynamics, coupled with phenotypic, transcriptomic, and genotypic analyses, helped us to identify diverse and divergent mechanisms of adaptation between different subpopulations during laboratory evolution. Isolated mutants from the GFP-marked subpopulation exhibited cross tolerance between n-butanol and the cationic antimicrobial peptide polymyxin B, while the YFP-marked mutants did not. Analysis of the isolated mutants from the two colored subpopulations revealed differential cross-tolerance and antagonistic pleiotropy between n-butanol and different stressors. On the other hand, the YFP-marked mutants exhibited cross-adaptation between n-butanol and hyperosmotic stresses, which was not observed in the GFP-labeled mutants. These results suggest different routes of adaptation between the GFP and YFP-labeled adaptive mutants. Further analyses in the presence of different stressors demonstrate cross-adaptation and antagonistic pleiotrophy of isolated mutants from distinctive subpopulations. Our results suggest that the genotypic space of the evolved E. coli population enables a high phenotypic plasticity during adaptation in stressful environments.