Recent studies have discovered a substantial viscosity increase of aqueous cellulose nanocrystal (CNC) dispersions upon heat aging at temperatures above 90 °C. This distinct change in material properties at very low concentrations in water has been proposed as an active mechanism for enhanced oil recovery (EOR), as highly viscous fluid may improve macroscopic sweep efficiencies and mitigate viscous fingering. A high-temperature (120 °C) core flood experiment was carried out with 1 wt. % CNC in low salinity brine on a 60 cm-long sandstone core outcrop initially saturated with crude oil. A flow rate corresponding to 24 h per pore volume was applied to ensure sufficient viscosification time within the porous media. The total oil recovery was 62.2%, including 1.2% oil being produced during CNC flooding. Creation of local log-jams inside the porous media appears to be the dominant mechanism for additional oil recovery during nano flooding. The permeability was reduced by 89.5% during the core flood, and a thin layer of nanocellulose film was observed at the inlet of the core plug. CNC fluid and core flood effluent was analyzed using atomic force microscopy (AFM), particle size analysis, and shear rheology. The effluent was largely unchanged after passing through the core over a time period of 24 h. After the core outcrop was rinsed, a micro computed tomography (micro-CT) was used to examine heterogeneity of the core. The core was found to be homogeneous.