To rationally engineer more efficient cellulolytic enzymes for cellulosic biomass deconstruction into sugars for biofuels production, it is necessary to better understand the complex enzyme-substrate interfacial interactions. Carbohydrate binding modules (CBM) are often associated with microbial surface-tethered cellulosomal or freely secreted cellulase enzymes to increase substrate accessibility. However, it is not well known how CBM recognize, bind, and dissociate from polysaccharide surfaces to facilitate efficient cellulolytic activity due to the lack of mechanistic understanding of CBM-substrate interactions. Our work outlines a general approach to methodically study the unbinding behavior of CBMs from model polysaccharide surfaces using single-molecule force spectroscopy. Here, we apply acoustic force spectroscopy (AFS) to probe a Clostridium thermocellum cellulosomal scaffoldin protein (CBM3a) and measure its dissociation from nanocellulose surfaces at physiologically relevant, low force loading rates. An automated microfluidic setup and methodology for uniform deposition of insoluble polysaccharides on the AFS chip surfaces is demonstrated. The rupture forces of wild-type CBM3a, and its Y67A mutant, unbinding from nanocellulose surface suggests distinct CBM binding conformations that can also explain the improved cellulolytic activity of cellulase tethered to CBM. Applying established dynamic force spectroscopy theory, the single-molecule unbinding rate at zero force is extrapolated and found to agree well with bulk equilibrium unbinding rates estimated independently using quartz crystal microbalance with dissipation monitoring. However, our results highlight the limitations of applying classical theory to explain the highly multivalent CBM-cellulose interactions seen at higher cellulose-CBM bond rupture forces (>15pN).