Autophagy and the ubiquitin-proteasome system (UPS) are two major pathways for protein degradation. The cullin-RING E3 ligases (CRLs) are the largest E3 ligase family and have key biological functions in maintaining protein homeostasis. We provide an updated review of the interactions between CRLs and autophagy, focusing on the regulatory effects of CRLs on the core autophagy machinery that consists of several autophagy-related protein (ATG) complexes and their key upstream signaling pathways. The involvement of such functional interactions in health and disease is also discussed. Understanding the role of CRLs in autophagy is helpful for the development of therapeutic strategies for diseases in which CRLs and autophagy are dysregulated, such as cancer and neurodegenerative conditions.