In many organisms, the UGA stop codon is recoded to insert selenocysteine (Sec) into proteins. Sec incorporation in bacteria is directed by an mRNA element, known as the Sec-insertion sequence (SECIS), located downstream of the Sec codon. Unlike other aminoacyl-tRNAs, Sec-tRNA is delivered to the ribosome by a dedicated elongation factor, SelB. We recently identified a series of tRNA-like tRNA genes distributed across Bacteria that also encode a canonical tRNA. These tRNAs contain sequence elements generally recognized by cysteinyl-tRNA synthetase (CysRS). While some of these tRNAs contain a UCA Sec anticodon, most have a GCA Cys anticodon. tRNA with GCA anticodons are known to recode UGA codons. Here we investigate the clostridial Desulfotomaculum nigrificans tRNA-like tRNA, and show that this tRNA is acylated by CysRS, recognized by SelB, and capable of UGA recoding with Cys in Escherichia coli. We named this non-canonical group of tRNA as 'tRNA' (Recoding with Cys). We performed a comprehensive survey of tRNA genes to establish their phylogenetic distribution, and found that, in a particular lineage of clostridial Pelotomaculum, the Cys identity elements of tRNA had mutated. This novel tRNA, which contains a UCA anticodon, is capable of Sec incorporation in E. coli, albeit with lower efficiency relative to Pelotomaculum tRNA. We renamed this unusual tRNA derived from tRNA as 'tRNA' (Recoding with Sec). Together, our results suggest that tRNA and tRNA may serve as safeguards in the production of selenoproteins and - to our knowledge - they provide the first example of programmed codon-anticodon mispairing in bacteria.