NMR techniques have been widely used to infer molecular structure, including surfactant aggregation. A combination of optical spectroscopy, proton NMR spectroscopy, and pulsed field gradient NMR (PFG NMR) is used to study the adsorption number for sodium dodecyl sulfate (SDS) with single-wall carbon nanotubes (SWCNTs). Distinct transitions in the NMR chemical shift of SDS are observed in the presence of SWCNTs. These transitions demonstrate that micelle formation is delayed by SWCNTs due to the adsorption of SDS on the nanotube surface. Once the nanotube surface is saturated, the free SDS concentration increases until micelle formation is observed. Therefore, the adsorption number of SDS on SWCNTs can be determined by the changes to the apparent critical micelle concentration (CMC). PFG NMR found that SDS remains strongly bound onto the nanotube. Quantitative analysis of the diffusivity of SDS allowed calculation of the adsorption number of strongly bound SDS on SWCNTs. The adsorption numbers from these techniques give the same values within experimental error, indicating that a significant fraction of the SDS interacting with nanotubes remains strongly bound for as long as 0.5 s, which is the maximum diffusion time used in the PFG NMR measurements.