A series of naphtha reforming catalysts from different stages of the deactivation (coking) and the regeneration (decoking) processes were investigated by NMR and chemical engineering methods. The dependence of the tortuosity on the coke content was determined for both processes by NMR measurements of the intraparticle self-diffusion coefficients of adsorbed liquid n-heptane. The shrinkage of the accessible pore volume as a function of increasing coke content due to the deactivation process is compared to nitrogen adsorption (BET) measurements which show an equivalent behavior. A crude model was adapted to predict qualitatively the relationship between the tortuosity and the average pore diameter. Longitudinal (T-1) and transverse (T-2) NMR relaxation times measured for protons of adsorbed liquid n-heptane, provide information on the pore morphology changes which can be corroborated by the tortuosity measurements. The chemical composition of the coke layer, which was investigated by H-1 magic angle spinning (MAS) and C-13 cross polarization (CP)/MAS NMR spectroscopy, is shown to change during both deactivation and decoking processes. Moreover, the micro-structure of the fresh catalyst and the fully regenerated catalyst was investigated by scanning electron microscopy (SEM). The experimental results indicate that a full recovery of the activity of the clean catalyst is not achieved by the regeneration process, and that the quality of regeneration depends on the coke content reached during the deactivation/regeneration cycle.