Polypropylene (PP) nanocomposites containing spray-dried cellulose nanocrystals (CNC), freeze-dried CNC, and spray-freeze-dried CNC (CNCSFD) were prepared via melt mixing in an internal batch mixer. Polarized light, scanning electron, and atomic force microscopy showed significantly better dispersion of CNCSFD in PP/CNC nanocomposites compared with the spray-dried and freeze-dried CNCs. Rheological measurements, including linear and nonlinear viscoelastic tests, were performed on PP/CNC samples. The microscopy results were supported by small-amplitude oscillatory shear tests, which showed substantial rises in the magnitudes of key rheological parameters of PP samples containing CNCSFD. Steady-shear results revealed a strong shear thinning behavior of PP samples containing CNCSFD. Moreover, PP melts containing CNCSFD exhibited a yield stress. The magnitude of the yield stress and the degree of shear thinning behavior increased with CNCSFD concentration. It was found that CNCSFD agglomerates with a weblike structure were more effective in modifying the rheological properties. This effect was attributed to better dispersion of the agglomerates with the weblike structure. Dynamic mechanical analysis showed considerable improvement in the modulus of samples containing CNCSFD agglomerates. The percolation mechanical model with modified volume percolation threshold and filler network strength values and the Halpin-Kardos model were used to fit the experimental results.