Metal organic frameworks (MOFs) are porous crystalline materials that can be designed to act as selective adsorbents. Due to their high porosity they can possess very high adsorption capacities. However, overcoming the brittleness of these crystalline materials is a challenge for many industrial applications. In order to make use of MOFs for large-scale liquid phase separation processes they can be immobilized on solid supports. For this purpose, nanocellulose can be considered as a promising supporting material due to its high flexibility and biocompatibility. In this study a novel flexible nanocellulose MOF composite material was synthesised in aqueous media by a novel and straightforward in situ one-pot green method. The material consisted of MOF particles of the type MIL-100(Fe) (from Material Institute de Lavoisier, containing Fe(III) 1,3,5-benzenetricarboxylate) immobilized onto bacterial cellulose (BC) nanofibers. The novel nanocomposite material was applied to efficiently separate arsenic and Rhodamine B from aqueous solution, achieving adsorption capacities of 4.81, and 2.77 mg g^‒1, respectively. The adsorption process could be well modelled by the nonlinear pseudo-second-order fitting.