The solid-state properties of novel complexes of β-cyclodextrin and two different solid forms of norfloxacin were investigated at the molecular level, in an attempt to obtain promising candidates for the preparation of alternative matrices used in pharmaceutical oral formulations. In order to evaluate the physical properties inherited from the different polymorphs, these supramolecular systems were characterized using a variety of spectroscopic techniques including natural-abundance (13) C cross-polarization magic-angle-spinning (CP-MAS) nuclear magnetic resonance (NMR), powder X-ray diffraction, and Fourier transform infrared spectroscopy. The intrinsic proton spin-lattice relaxation times detected in (13) C CP-MAS NMR spectra are used to confirm and distinguish the complex formation, as well as to provide better insights into the molecular fragments that are involved in the interaction with β-cyclodextrin.