Expanding DNA sequence databases and improving methods for comparative analysis are being exploited to identify numerous noncoding RNA elements including riboswitches. Ligands for many riboswitch classes usually can be inferred based on the genomic contexts of representative RNAs, and complex formation or genetic regulation subsequently demonstrated experimentally. However, there are several candidate riboswitches for which ligands have not been identified. In this report, we discuss three of the most compelling riboswitch candidates: the ykkC/ykkD, yybP/ykoY and pfl RNAs. Each of these RNAs is numerous, phylogenetically widespread, and carries features that are hallmarks of metabolite-binding riboswitches, such as a well-conserved aptamer-like structure and apparent interactions with gene regulation elements such as ribosome binding sites or intrinsic transcription termination stems. These RNAs likely represent only a small sampling of the challenging motifs that researchers will encounter as new noncoding RNAs are identified.