Robust, long-lived optical quantum memories are important components of many quantum information and communication protocols. We demonstrate coherent generation, storage, and retrieval of excitations on a long-lived spin transition via spontaneous Raman scattering in a rare-earth ion-doped crystal. We further study the time dynamics of the optical correlations in this system. This is the first demonstration of its kind in a solid and an enabling step toward realizing a solid-state quantum repeater. (c) 2013 Optical Society of America