Adaptive laboratory evolution is an important tool to evolve organisms to increased tolerance towards different physical and chemical stress. It is applied to study the evolution of antibiotic resistance as well as genetic mechanisms underlying improvements in production strains. Adaptive evolution experiments can be automated in a high-throughput fashion. However, the characterization of the resulting lineages can become a time consuming task, when the performance of each lineage is evaluated individually. Here, we present a novel method for the markerless insertion of randomized genetic barcodes into the genome of Escherichia coli using a novel dual-auxotrophic selection approach. The barcoded E. coli library allows multiplexed phenotyping of evolved strains in pooled competition experiments. We use the barcoded library in an adaptive evolution experiment; evolving resistance towards three common antibiotics. Comparing this multiplexed phenotyping with conventional susceptibility testing and growth-rate measurements we can show a significant positive correlation between the two approaches. Use of barcoded bacterial strain libraries for individual adaptive evolution experiments drastically reduces the workload of characterizing the resulting phenotypes and enables prioritization of lineages for in-depth characterization. In addition, barcoded clones open up new ways to profile community dynamics or to track lineages in vivo or situ.