Circular RNAs have been extensively studied in eukaryotes, but their presence and/or biological functionality in bacteria are unclear. Here, we show that a regulatory noncoding RNA (DucS) exists in both linear and circular conformation in Bacillus altitudinis. The linear forms promote B. altitudinis tolerance to H2O2 stress, partly through increased translation of a stress-responsive gene, htrA. The 3′ end sequences of the linear forms are crucial for RNA circularization, and formation of circular forms can decrease the levels of the regulatory linear cognates. Bioinformatic analysis of available RNA-seq datasets from 30 bacterial species revealed multiple circular RNA candidates, distinct from DucS, for all the examined species. Experiments testing for the presence of selected circular RNA candidates in four species successfully validated 7 out of 9 candidates from B. altitudinis and 4 out of 5 candidates from Bacillus paralicheniformis; However, none of the candidates tested for Bacillus subtilis and Escherichia coli were detected. Our work identifies a dual-conformation regulatory RNA in B. altitutidinis, and indicates that circular RNAs exist in diverse bacteria. However, circularization of specific RNAs does not seem to be conserved across species, and the circularization mechanisms and biological functionality of the circular forms remain unclear.