Long (>200 nucleotides) non-coding RNAs (lncRNAs) play important roles in diverse aspects of life. Over 20 classes of lncRNAs have been identified in bacteria and bacteriophages through comparative genomics analyses, but their biological functions remain largely unexplored1-3. Due to the large sizes, the structural determinants of most lncRNAs also remain uncharacterized. Here we report the structures of two natural RNA nanocages formed by the lncRNA ROOL (rumen-originating, ornate, large) found in bacterial and phage genomes. ~2.9 Å cryo-electron microscopy (cryo-EM) structures reveal that ROOL RNAs form an octameric nanocage with a 28-nm diameter and 20-nm axial length, whose hollow inside features poorly ordered regions. The octamer is stabilized by numerous tertiary and quaternary interactions, including triple-strand A-minors that we propose to name “A-minor staples”. The structure of an isolated ROOL monomer at ~3.2-Å resolution indicates that nanocage assembly involves a strand-swapping mechanism resulting in quaternary kissing loops. Finally, we show that ROOL RNA fused to an RNA aptamer, tRNA, or microRNA retains its structure forming a nanocage with radially displayed cargos. Our findings therefore may enable the engineering of novel RNA nanocages as delivery vehicles for research and therapeutic applications.