Roquins are a family of highly conserved RNA-binding proteins that also contain a RING-type E3 ubiquitin ligase domain. They repress constitutive decay elements containing mRNAs and play a critical role in RNA homeostasis and immunological self-tolerance. Here we present the crystal structures of the RNA-binding region of Roquin paralog RC3H2 in both apo- and RNA-bound forms. The RNA-binding region has a bipartite architecture composed of ROQ and HEPN domains, and can bind to stem-loop and double-stranded RNAs simultaneously. The two domains undergo a large orientation change to accommodate RNA duplex binding. We profiled E2 ubiquitin-conjugating enzymes that pair with Roquins and found that RC3H1 and RC3H2 interact with two sets of overlapping but not identical E2 enzymes to drive the assembly of polyubiquitin chains of different linkages. Crystal structures, small-angle X-ray scattering, and E2 profiling revealed that while the two paralogs are highly homologous, RC3H2 and RC3H1 are different in their structures and functions. We also demonstrated that RNA duplex binding to RC3H2 cross-talks with its E3 ubiquitin ligase function using an in vitro auto-ubiquitination assay.