Ribonucleotides frequently contaminate DNA and, if not removed, cause genomic instability. Consequently, all organisms are equipped with RNase H enzymes to remove RNA-DNA hybrids (RDHs). Escherichia coli lacking RNase HI (rnhA) and RNase HII (rnhB) enzymes, the ∆rnhA ∆rnhB double mutant, accumulates RDHs in its DNA. These RDHs can convert into RNA-containing DNA lesions (R-lesions) of unclear nature that compromise genomic stability. The ∆rnhAB double mutant has severe phenotypes, like growth inhibition, replication stress, sensitivity to ultraviolet radiation, SOS induction, increased chromosomal fragmentation, and defects in nucleoid organization. In this study, we found that RNase HI deficiency also alters wild-type levels of DNA supercoiling. Despite these severe chromosomal complications, ∆rnhAB double mutant survives, suggesting that dedicated pathways operate to avoid or repair R-lesions. To identify these pathways, we systematically searched for mutants synthetic lethal (colethal) with the rnhAB defect using an unbiased color screen and a candidate gene approach. We identified both novel and previously reported rnhAB-colethal and -coinhibited mutants, characterized them, and sorted them into avoidance or repair pathways. These mutants operate in various parts of nucleic acid metabolism, including replication fork progression, R-loop prevention and removal, nucleoid organization, tRNA modification, recombinational repair, and chromosome-dimer resolution, demonstrating the pleiotropic nature of RNase H deficiency. IMPORTANCE Ribonucleotides (rNs) are structurally very similar to deoxyribonucleotides. Consequently, rN contamination of DNA is common and pervasive across all domains of life. Failure to remove rNs from DNA has severe consequences, and all organisms are equipped with RNase H enzymes to remove RNA-DNA hybrids. RNase H deficiency leads to complications in bacteria, yeast, and mouse, and diseases like progressive external ophthalmoplegia (mitochondrial defects in RNASEH1) and Aicardi-Goutières syndrome (defects in RNASEH2) in humans. Escherichia coli ∆rnhAB mutant, deficient in RNases H, has severe chromosomal complications. Despite substantial problems, nearly half of the mutant population survives. We have identified novel and previously confirmed pathways in various parts of nucleic acid metabolism that ensure survival with RNase H deficiency.