The efficient generation of genetic diversity represents an invaluable molecular tool that can be used to label DNA synthesis, to create unique molecular signatures, or to evolve proteins in the laboratory. Here, we present a protocol that allows the generation of large (>10(11)) mutant libraries for a given target sequence. This method is based on replication of a ColE1 plasmid encoding the desired sequence by a low-fidelity variant of DNA polymerase I (LF-Pol I). The target plasmid is transformed into a mutator strain of E. coli and plated on solid media, yielding between 0.2 and 1 mutations/kb, depending on the location of the target gene. Higher mutation frequencies are achieved by iterating this process of mutagenesis. Compared to alternative methods of mutagenesis, our protocol stands out for its simplicity, as no cloning or PCR are involved. Thus, our method is ideal for mutational labeling of plasmids or other Pol I templates or to explore large sections of sequence space for the evolution of activities not present in the original target. The tight spatial control that PCR or randomized oligonucleotide-based methods offer can also be achieved through subsequent cloning of specific sections of the library. Here we provide protocols showing how to create a random mutant library and how to establish drug-based selections in E. coli to identify mutants exhibiting new biochemical activities.