Coherent anti‐Stokes Raman scattering is shown to provide a versatile spectroscopic protocol for the optical interrogation of broadband quantum memories based on long‐lived coherent phonons in solids. In our scheme of coherent anti‐Stokes Raman scattering‐interrogated broadband quantum memory, a frequency‐tunable Stokes field, delivered by dispersion‐ and nonlinearity‐engineered photonic‐crystal fiber, maps the broadband pump wave packet into a memory based on coherently driven optical phonons of diamonds. The probe field is then applied with a variable delay time to read out the coherence driven by the pump and Stokes fields, giving rise to an anti‐Stokes signal, which serves to report the state of the phonon memory.