The bacterial SOS response to DNA damage induces an error-prone repair program that is mutagenic. In Escherichia coli, SOS-induced mutations are caused by the translesion synthesis (TLS) activity of two error-prone polymerases (EPPs), Pol IV and Pol V. The mutational footprint of the EPPs is confounded by both DNA damage and repair, as mutations are targeted to DNA lesions via TLS and corrected by the mismatch repair (MMR) system. To remove these factors and assess untargeted EPP mutations genome-wide, we constructed spontaneous SOS mutator strains deficient in MMR, then analyzed their mutational footprints by mutation accumulation and whole genome sequencing. Our analysis reveals new features of untargeted SOS-mutagenesis, showing how MMR alters its spectrum, sequence specificity, and strand-bias. Our data support a model where the EPPs prefer to act on the lagging strand of the replication fork, producing base pair mismatches that are differentially repaired by MMR depending on the type of mismatch.