Saturation mutagenesis is a powerful tool for understanding and engineering the function of biological systems, and has been applied successfully to characterize the mutational landscape of individual proteins and genetic loci. However, it has not been applied at the whole-genome scale due to the challenges of both creating and quantifying a saturating set of mutations. Here we introduce BioBloom, a retron-based method for barcoded saturation mutagenesis at the scale of a whole bacterial genome. We constructed a barcoded BioBloom library with >99% projected sampling of saturating single-nucleotide polymorphism (SNP) mutations of the E. coli genome, and applied it to identify beneficial mutations under salt and antibiotic selection. Relative to other techniques like CRISPR-enabled mutagenesis or Adaptive Laboratory Evolution, BioBloom excels at identifying diverse causal SNPs quickly and at smaller working volumes. A barcoded, saturating mutation library is also a shared resource, and we are releasing the updated BioBloom-Ec.-2.0 library to the scientific community for broader adoption and application. Together, BioBloom makes barcoded saturation mutagenesis accessible at whole-genome scale, creating new opportunities for large-scale data collection and bacterial engineering.