We prepared dispersions from bacterial cellulose microfibrils (CMF) of a commercial Nata de Coco source. We used an ultra-high-energy mechanical deagglomeration process that is able to disperse the CMFs from the pellicle in which they are organized in an irregular network. Because of the strong attractions between the CMFs, the dispersion remained highly heterogeneous, consisting of fiber bundles, flocs, and voids spanning tens to hundreds of micrometers depending on concentration. The size of these flocs increased with CMF concentration, the size of the bundles stayed constant, and the size of the voids decreased. The observed percolation threshold in MFC dispersions is lower than the theoretical prediction, which is accounted for by the attractive interactions in the system. Because bacterial cellulose is chemically very pure, it can be used to study the interaction of attractive and highly shape-anisotropic, semiflexible fiberlike colloidal particles.