The analysis of gene function frequently requires the generation of mutants. Deep-mutational scanning (DMS) has emerged as a powerful tool to decipher important functional residues within genes and proteins. However, methods for performing DMS tend to be complex or laborious. Here, we introduce Tiled-Region Exchange (T-REx) Mutagenesis, which is a multiplexed modification of the EMPIRIC mutagenesis approach. Self-encoded removal fragments are cloned in parallel in non-overlapping gene locations and pooled. In a one-pot reaction, oligonucleotides are then swapped with their corresponding self-encoded removal fragments in bulk using a single Golden Gate reaction. To aid in downstream phenotyping, the library is then fused with unique DNA barcodes using the Bxb1 recombinase. We demonstrate this approach and its optimizations, to show that it is both easy to perform and efficient. This method offers simple and expedient means to create comprehensive mutagenesis libraries.