AbstractAnderson localization arises from the interference of multiple scattering paths in a disordered medium, and applies to both quantum and classical waves. Soft matter provides a unique potential platform to observe localization of non-interacting classical waves because of the order of magnitude difference in speed between fast and slow waves in conjunction with the possibility to achieve strong scattering over broad frequency bands while minimizing dissipation. Here, we provide long sought evidence of a localized phase spanning up to 246 kHz for fast (sound) waves in a soft elastic medium doped with resonant encapsulated microbubbles. We find the transition into the localized phase is accompanied by an anomalous decrease of the mean free path, which provides an experimental signature of the phase transition. At the transition, the decrease in the mean free path with changing frequency (i.e., disorder strength) follows a power law with a critical exponent near unity. Within the localized phase the mean free path is in the range 0.4–1.0 times the wavelength, the transmitted intensity at late times is well-described by the self-consistent localization theory, and the localization length decreases with increasing microbubble volume fraction. Our work sets the foundation for broadband control of localization and the associated phase transition in soft matter, and affords a comparison of theory to experiment.