We present a novel method of manufacturing rigid and robust short natural fiber preforms using a papermaking process. Bacterial cellulose acts simultaneously as the binder for the loose fibers and provides rigidity to the fiber preforms. These preforms can be infused with a resin to produce truly green hierarchical composites.