We previously developed REXER (Replicon EXcision Enhanced Recombination); this method enables the replacement of >100 kb of the Escherichia coli genome with synthetic DNA in a single step and allows the rapid identification of non-viable or otherwise problematic sequences with nucleotide resolution. Iterative repetition of REXER (GENESIS, GENomE Stepwise Interchange Synthesis) enables stepwise replacement of longer contiguous sections of genomic DNA with synthetic DNA, and even the replacement of the entire E. coli genome with synthetic DNA. Here we detail protocols for REXER and GENESIS. A standard REXER protocol typically takes 7-10 days to complete. Our description encompasses (i) synthetic DNA design, (ii) assembly of synthetic DNA constructs, (iii) utilization of CRISPR-Cas9 coupled to lambda-red recombination and positive/negative selection to enable the high-fidelity replacement of genomic DNA with synthetic DNA (or insertion of synthetic DNA), (iv) evaluation of the success of the integration and replacement and (v) identification of non-tolerated synthetic DNA sequences with nucleotide resolution. This protocol provides a set of precise genome engineering methods to create custom synthetic E. coli genomes.