The adsorption of four cationic surfactants with different alkyl chain lengths on cellulose substrates was investigated. Cellulose fibers were used as model substrates, and primary alcohol groups of cellulose glycosyl units were oxidized into carboxylic groups to obtain substrates with different surface charges. The amount of surfactant adsorbed on the fiber surface, the fiber zeta-potential, and the amount of surfactant counterions (Cl-) released into solution were measured as a function of the surfactant bulk concentration, its molecular structure, the substrate surface charge, and the ionic strength. The contribution of each of these parameters to the shape of the adsorption isotherms was used to verify if surfactant adsorption and self-assembly models usually used to describe the behavior of surfactant/oxide systems can be applied, and with which limitations, to describe cationic surfactant adsorption onto oppositely charged cellulose substrates.