Several mRNA aptamers have been identified in Mesoplasma florum that have sequence and structural features resembling those of guanine and adenine riboswitches. Two features distinguish these RNAs from established purine-sensing riboswitches. All possess shortened hairpin-loop sequences expected to alter tertiary contacts known to be critical for aptamer folding. The RNAs also carry nucleotide changes in the core of each aptamer that otherwise is strictly conserved in guanine and adenine riboswitches. Some aptamers retain the ability to selectively bind guanine or adenine despite these mutations. However, one variant type exhibits selective and high-affinity binding of 2'-deoxyguanosine, which is consistent with its occurrence in the 5' untranslated region of an operon containing ribonucleotide reductase genes. The identification of riboswitch variants that bind nucleosides and reject nucleobases reveals that natural metabolite-sensing RNA motifs can accrue mutations that expand the diversity of ligand detection in bacteria.