Cost-effective release of fermentable sugars from non-food biomass through biomass pretreatment/enzymatic hydrolysis is still the largest obstacle to second-generation biorefineries. Therefore, the hydrolysis performance of 21 bacterial cellulase mixtures containing the glycoside hydrolase family 5 Bacillus subtilis endoglucanase (BsCel5), family 9 Clostridium phytofermentans processive endoglucanase (CpCel9), and family 48 C. phytofermentans cellobiohydrolase (CpCel48) was studied on partially ordered low-accessibility microcrystalline cellulose (Avicel) and disordered high-accessibility regenerated amorphous cellulose (RAC). Faster hydrolysis rates and higher digestibilities were obtained on RAC than on Avicel. The optimal ratios for maximum cellulose digestibility were dynamic for Avicel but nearly fixed for RAC. Processive endoglucanase CpCel9 was the most important for high cellulose digestibility regardless of substrate type. This study provides important information for the construction of a minimal set of bacterial cellulases for the consolidated bioprocessing bacteria, such as Bacillus subtilis, for converting lignocellulose to biocommodities in a single step.