RNAs are well-suited to act as cellular sensors that detect and respond to metabolite changes in the environment due to their ability to fold into complex structures. Here, we introduce a genome-wide strategy called PARCEL that experimentally identifies RNA aptamers in vitro, in a high-throughput manner. By applying PARCEL to a collection of prokaryotic and eukaryotic organisms, we have revealed 58 new RNA aptamers to three key metabolites, greatly expanding the list of natural RNA aptamers. The newly identified RNA aptamers exhibit significant sequence conservation, are highly structured and show an unexpected prevalence in coding regions. We identified a prokaryotic precursor tmRNA that acts as a vitamin B2 (FMN) binder to facilitate its maturation, as well as new coding-region eukaryotic riboswitches that bind and respond to FMN, highlighting FMN as a second class of eukaryotic riboswitches. PARCEL results show that RNA-based sensing and gene regulation is more widespread than previously appreciated in different organisms. Overall design: PARCEL analysis of C.albicans, B.subtilis and P.aeruginosa using various metabolites (e.g. SAM,TPP)