The adsorption and activity of a total cellulase (Trichoderma reesei) was measured and compared on undyed and dyed cotton fabrics. Recovery of enzymes from the reaction mixture and by desorption from the cotton substrate was evaluated. About 80% of the initial protein could be recovered. The removal of released products (soluble reducing sugars and dyes) from the treatment liquor and subsequent concentration of cellulase proteins was performed using an ultrafiltration membrane. Strong protein-dye interactions made it impossible to separate efficiently the dyes from the enzyme-containing treatment liquors. The use of surfactants did not enhance cellulase desorption from cotton fabric. Although anionic surfactants have a deactivating effect on cellulases, this effect seems to be reversible, since after ultrafiltration the cellulase activity was similar to that of enzymes desorbed with buffer only. Humicola insolens cellulases were shown to be much more sensitive to anionic surfactant than T. reesei cellulases. The use of cellulases that bind reversibly to cellulose is suggested for achieving more efficient cellulase recycling and for reducing backstaining by dye-cellulase complexes.