In eukaryotes, the DXO/Rai1 enzymes can eliminate most of the incomplete and non-canonical NAD caps through their decapping, deNADding and pyrophosphohydrolase activities. Here, we report that these enzymes can also remove FAD and dephospho-CoA (dpCoA) non-canonical caps from RNA, and we have named these activities deFADding and deCoAping. The crystal structures of mammalian DXO with 3'-FADP or CoA and fission yeast Rai1 with 3'-FADP provide elegant insight to these activities. FAD and CoA are accommodated in the DXO/Rai1 active site by adopting folded conformations. The flavin of FAD and the pantetheine group of CoA contact the same region at the bottom of the active site tunnel, which undergoes conformational changes to accommodate the different cap moieties. We have developed FAD-capQ to detect and quantify FAD-capped RNAs and determined that FAD caps are present on short RNAs (with less than ∼200 nucleotides) in human cells and that these RNAs are stabilized in the absence of DXO.