The smallest catalytic RNA identified to date is a manganese-dependent ribozyme that requires only a complex between GAAA and UUU to effect site-specific cleavage. We show here that this ribozyme occurs naturally in the 3'-UTR of Vg1 and beta-actin mRNAs. In accord with earlier studies with model RNAs, cleavage occurs only in the presence of manganese or cadmium ions and proceeds optimally near 30 degrees C and physiological pH. The time course of cleavage in Vg1 mRNA best fits a two-step process in which both steps are first-order. In Vg1 mRNA, the ribozyme is positioned adjacent to a polyadenylation signal, but has no influence on translation of the mRNA in Xenopus oocytes. Putative GAAA ribozyme structures are also near polyadenylation sites in yeast and rat actin mRNAs. Analysis of sequences in the PolyA Cleavage Site and 3'-UTR Database (PACdb) revealed no particular bias in the frequency or distribution of the GAAA motif that would suggest that this ribozyme is currently or was recently used for cleavage to generate processed transcripts. Nonetheless, we speculate that the complementary strands that comprise the ribozyme may account for the origin of sequence elements that direct present-day 3'-end processing of eukaryotic mRNAs.