Most riboswitches are metabolite-binding RNA structures located in bacterial messenger RNAs where they control gene expression. We have discovered a riboswitch class in many bacterial and archaeal species whose members are selectively triggered by fluoride but reject other small anions, including chloride. These fluoride riboswitches activate expression of genes that encode putative fluoride transporters, enzymes that are known to be inhibited by fluoride, and additional proteins of unknown function. Our findings indicate that most organisms are naturally exposed to toxic levels of fluoride and that many species use fluoride-sensing RNAs to control the expression of proteins that alleviate the deleterious effects of this anion.