Structural characterization and dynamic properties of solid-state inclusion complexes of β-cyclodextrin (β-CD) with perfluorooctanoic acid (PFOA) were investigated by (19)F/(13)C solid-state and (19)F/(1)H solution NMR spectroscopy. The complexes in the solid state were prepared using dissolution and slow cool methods, where thermal analyses (DSC and TGA), PXRD, and FT-IR results provided complementary support that inclusion complexes were formed between β-CD and PFOA with variable stoichiometry and inclusion geometry. (19)F DP (direct polarization) and (13)C CP (cross-polarization) with magic-angle spinning (MAS) solids NMR, along with (19)F/(1)H solution NMR were used to characterize the complexes in the solid and solution phases, respectively. The dynamics of the guest molecules in the inclusion complexes (ICs) were studied using variable temperature (VT) (19)F DP/MAS NMR experiments in the solid state. The guest molecules were observed to be in several different molecular environments, providing strong evidence of variable host-guest stoichiometry and inclusion geometry, in accordance with the preparation method of the complex and the conformational preference of PFOA. It was concluded from PXRD that β-CD and PFOA form inclusion complexes with "channel-type" structures. Variable spin rate (VSR) (19)F DP/MAS NMR was used to assess the phase purity of the complexes, and it was revealed that slow cooling resulted in relatively pure phases. In the solution state, (1)H and (19)F NMR complexation-induced chemical shifts (CISs) of β-CD and PFOA, respectively, provided strong support for the formation of 1:1 and 2:1 β-CD/PFOA inclusion complexes. The dynamics of the guest molecule in the β-CD/PFOA complexes in D(2)O solutions were probed using VT (19)F NMR and revealed some guest conformational and exchange dynamics as a function of temperature and the relative concentrations of the host and guest.