Waste palm dates were subjected to analysis for composition and enzymatic hydrolysis of their flesh fibers. The fruit contained 32% glucose and 30% fructose, while the water-insoluble fibers of its flesh consisted of 49.9% lignin and 20.9% polysaccharides. Water-insoluble fibers were settled to 55% of its initial volume in 12 h. The presence of skin and flesh colloidal fibers results in high viscosity and clogging problems during industrial processes. The settling velocity of the fibers was improved by enzymatic hydrolysis. Hydrolysis resulted in 84.3% conversion of the cellulosic part of the fibers as well as reducing the settling time to 10 minutes and the final settled volume to 4% of the initial volume. It implies easier separation of the fibers and facilitates fermentation processes in the corresponding industries. Two kinds of high- and low-lignin fibers were identified from the water-insoluble fibers. The high-lignin fibers (75% lignin) settled easily, while the low-lignin fibers (41.4% lignin) formed a slurry suspension which settled very slowly. The hydrophilicity of these low-lignin fibers is the major challenge of the industrial processes.