Cullin-RING (Really Interesting New Gene) E3 ubiquitin ligases (CRLs), the largest family of E3 ubiquitin ligases, are functional multi-subunit complexes including substrate receptors, adaptors, cullin scaffolds, and RING-box proteins. CRLs are responsible for ubiquitination of ~20% of cellular proteins and are involved in diverse biological processes including cell cycle progression, genome stability, and oncogenesis. Not surprisingly, cullins are deregulated in many diseases and instances of cancer. Recent studies have highlighted the importance of CRL-mediated ubiquitination in the regulation of DNA replication/repair, including specific roles in chromatin assembly and disassembly of the replication machinery. The development of novel therapeutics targeting the CRLs that regulate the replication machinery and chromatin in cancer is now an attractive therapeutic strategy. In this review, we summarize the structure and assembly of CRLs and outline their cellular functions and their diverse roles in cancer, emphasizing the regulatory functions of nuclear CRLs in modulating the DNA replication machinery. Finally, we discuss the current strategies for targeting CRLs against cancer in the clinic.