Cellulose fibers can be freed from the cell-wall skeleton via high-shear homogenization, to produce cellulose nanofibers (CNF) that can be used, for example, as the reinforcing phase in composite materials. Nanofiber production from agro-industrial byproducts normally involves harsh chemical-pretreatments and high temperatures to remove noncellulosic polysaccharides (20-70% of dry weight). However, this is expensive for large-scale processing and environmentally damaging. An enzyme-only pretreatment to obtain CNF from agro-industrial byproducts (potato and sugar beet) was developed with targeted commercial enzyme mixtures. It is hypothesized that cellulose can be isolated from the biomass, using enzymes only, due to the low lignin content, facilitating greater liberation of CNF via high-shear homogenization. Comprehensive Microarray Polymer Profiling (CoMPP) measured remaining extractable polysaccharides, showing that the enzyme-pretreatment was more successful at removing noncellulosic polysaccharides than alkaline- or acid-hydrolysis alone. While effective alone, the effect of the enzyme-pretreatment was bolstered via combination with a mild high-pH pretreatment. Dynamic rheology was used to estimate the proportion of CNF in resultant suspensions. Enzyme-pretreated suspensions showed 4-fold and 10-fold increases in the storage modulus for potato and sugar beet, respectively, compared to untreated samples. A greener yet facile method for producing CNF from vegetable waste is presented here.