Characterizing out-of-equilibrium many-body dynamics is a complex but crucial task for quantum applications and understanding fundamental phenomena. A central question is the role of localization in quenching thermalization in many-body systems and whether such localization survives in the presence of interactions. Probing this question in real systems necessitates the development of an experimentally measurable metric that can distinguish between different types of localization. While it is known that the localized phase of interacting systems [many-body localization (MBL)] exhibits a long-time logarithmic growth in entanglement entropy that distinguishes it from the noninteracting case of Anderson localization (AL), entanglement entropy is difficult to measure experimentally. Here, we present a novel correlation metric, capable of distinguishing MBL from AL in high-temperature spin systems. We demonstrate the use of this metric to detect localization in a natural solid-state spin system using nuclear magnetic resonance (NMR). We engineer the natural Hamiltonian to controllably introduce disorder and interactions, and observe the emergence of localization. In particular, while our correlation metric saturates for AL, it slowly keeps increasing for MBL, demonstrating analogous features to entanglement entropy, as we show in simulations. Our results show that our NMR techniques, akin to measuring out-of-time correlations, are well suited for studying localization in spin systems.