The α-globin mRNA contains a C-rich stability element (CRE) in its 3′ untranslated region (3′ UTR) which is critical for the stability of this long-lived mRNA. A protein complex, termed the α-complex, forms on the CRE and has been shown to contribute to stabilization of the mRNA by at least two mechanisms, first by interacting with the poly(A)-binding protein (PABP) to prevent deadenylation, and second by protecting the mRNA from attack by an erythroid endoribonuclease. In this report, we demonstrate that the α-globin 3′ UTR can confer stability on a heterologous mRNA in cells, and this stability is dependent on the α-complex. Moreover, the stability was exclusively detected with cytoplasmic mRNA, suggesting that the regulation of α-globin mRNA stability is a cytoplasmic event. An additional mechanism by which the α-complex can confer stability on an RNA in vitro was also identified and shown to involve inhibition of 3′ to 5′ exonucleolytic degradation. Furthermore, using an in vitro mRNA decay system, we were able to follow the demise of the α-globin RNA and demonstrate that the decay was initiated by deadenylation followed by 3′-to-5′ decay carried out by the exosome and ultimately hydrolysis of the residual cap structure.