The recently identified glmS ribozyme revealed that RNA enzymes, like protein enzymes, are capable of using small molecules as catalytic cofactors to promote chemical reactions. Flavin mononucleotide (FMN), S-adenosyl methionine (SAM), adenosyl cobalamin (AdoCbl), and thiamine pyrophosphate (TPP) are known ligands for RNA riboswitches in the control of gene expression, but are also catalytically powerful and ubiquitous cofactors in protein enzymes. If RNA, instead of just binding these molecules, could harness the chemical potential of the cofactor, it would significantly expand the enzymatic repertoire of ribozymes. Here we review the chemistry of AdoCbl, SAM, FMN, and TPP in protein enzymology and speculate on how these cofactors might have been used by ribozymes in the prebiotic RNA World or may still find application in modern biology.