The tailoring of the surface properties of cellulose nanocrystals (CNCs) to meet various requirements in environmental, food, and material areas has always been of great interest. In this study, the surface chemistry of CNCs was noncovalently modified by cetyltrimethylammonium bromide (CTAB), followed by characterizations and an investigation into its application as a coating material for interfacial interaction over various substrates. Due to the CTAB modification, the surface charge of the CNCs was neutralized, resulting in an increased size of each nanocrystal at the aqueous status and the aggregated microfibers when dried up. The CTAB modification not only decreased the crystallinity of the samples from 48.57% to 9.12%, but also reasonably hydrophobized the CNCs and decreased their total surface energy. Finally, the adsorption behavior of the CNCs and CTAB-CNCs over nonionic, anionic, and cationic polymers was investigated by ellipsometry. Based on the thickness of the CNC and CTAB-CNC layers over 2-Hydroxyethyl cellulose (HEC), carboxymethyl cellulose (CMC), and polyethyleneimine (PEI), we proposed that the adsorption behavior was overall influenced by electrostatic interaction, hydrogen bonding, and van der Waals forces, and the thickness of the adsorbed layers could be impacted by both the surface charge and the size of the crystals.