There is much concern about per- and polyfluoroalkyl substances (PFAS) based on their environmental persistence and toxicity, resulting in an urgent need for remediation technologies. This study focused on determining if nanoscale polymeric carbon dots are a viable sorbent material for PFAS and developing fluorine nuclear magnetic resonance spectroscopy (19F NMR) methods to probe interactions between carbon dots and PFAS at the molecular scale. Positively charged carbon dots (PEI-CDs) were synthesized using branched polyethyleneimine to target anionic PFAS by promoting electrostatic interactions. PEI-CDs were exposed to perfluorooctanoic acid (PFOA) to assess their potential as a PFAS sorbent material. After exposure to PFOA, the average size of the PEI-CDs increased (1.6 ± 0.5 to 7.8 ± 1.8 nm) and the surface charge decreased (+38.6 ± 1.1 to +26.4 ± 0.8 mV), both of which are consistent with contaminant sorption. 19F NMR methods were developed to gain further insight into PEI-CD affinity toward PFAS without any complex sample preparation. Changes in PFOA peak intensity and chemical shift were monitored at various PEI-CD concentrations to establish binding curves and determine the chemical exchange regime. 19F NMR spectral analysis indicates slow-intermediate chemical exchange between PFOA and CDs, demonstrating a high-affinity interaction. The α-fluorine had the greatest change in chemical shift and highest affinity, suggesting electrostatic interactions are the dominant sorption mechanism. PEI-CDs demonstrated affinity for a wide range of analytes when exposed to a mixture of 24-PFAS, with a slight preference toward perfluoroalkyl sulfonates. Overall, this study shows that PEI-CDs are an effective PFAS sorbent material and establishes 19F NMR as a suitable method to screen for novel sorbent materials and elucidate interaction mechanisms.