Immobilization is a common strategy used to protect microbial cells to improve the performance of bioprocesses. However, the interaction mechanism between the cells and the immobilization material is generally poorly understood. In this study, we employed natural polysaccharide-based materials as immobilization carriers for clostridial fermentation in an attempt to enhance the production of butanol (a valuable biofuel/biochemical but highly toxic to the host cells) and meanwhile elucidate the interaction mechanisms related to immobilization. The utilization of chitosan powder as the immobilization carrier enhanced butanol productivity by 97% in the fermentation with Clostridium saccharoperbutylacetonicum N1-4 and improved butanol titer by 21% in the fermentation with Clostridium beijerinckii NCIMB 8052. Additionally, analogue derivatives using microcrystalline cellulose (MCC) and cotton cationized on the surface with 3-chloro-2-hydroxypropyltrymethylammonium (CHPTA) and 2-chloro-N,N-diethylaminoethyl chloride (DEAEC) were prepared and used as immobilization carriers for similar fermentation conditions. The CHPTA derivatives showed slightly increased production of butanol and total solvent with C. saccharoperbutylacetonicum. Overall, our results indicated that the interaction between the cell and the carrier material occurs through a double mechanism involving adsorption immobilization and induced aggregation. This work provides insights concerning the effects of the chemical properties of the carrier material (such as the cation density and surface area) on fermentation performance, enabling a better understanding of the interaction between bacterial cells and the cationic materials. The derivatization strategies employed in this study can be applied to most cellulosic materials to modulate the properties and enhance the interaction between the cell and the carrier material for immobilization, thus improving the bioprocess performance.