Never-dried bacterial cellulose (BC) and crosslinked cellulose nanofibers (CNF) were used for the removal of oil from stabilized and non-stabilized oil-in-water emulsions with droplet sizes less than 1 µm. The CNF membranes were exchanged with isopropyl alcohol before drying. The microscopic structure of the prepared membranes was evaluated using scanning electron microscopy (SEM); the water flux and the rejection of oil were evaluated using a dead-end filtration cell. BC harvested after different incubation time periods (2 to 10 days) did not show a change in the width of the nanofibers, but only the thickness of the membranes was increased. Pure water flux was not affected as a result of increasing thicknesses of BC membranes harvested after 4–10 days while BC harvested after two days had significantly higher water flux than the others. BC showed a higher flux and efficiency in removing oil from oil emulsions than CNF membranes. Removal of oil by the different membranes from the non-stabilized oil emulsion was more efficient than from the stabilized one.