Metal-organic frameworks have attracted a great deal of attention for future applications in numerous areas, including gas adsorption. However, in order for them to reach their full potential a substrate to provide an anchor may be needed. Ideally, this substrate should be environmentally friendly and renewable. Cellulose nanofibrils show potential in this area. Here we present a hybrid material created from the self-assembly of zeolitic imidazolate framework (ZIF-8) nanocrystals on cellulose nanofibrils (CNF) in aqueous medium. The CNF/ZIF-8 was freeze dried and formed free standing materials suitable for gas adsorption. A BET area of 1014 m2 g−1 was achieved for the CNF/ZIF-8 hybrid materials ZIF-8@cellulose which is comparable with reported values for free standing ZIF-8 materials, 1600 m2 g−1, considering the dilution with cellulose, and a considerable enhancement compared to CNF on its own, 32 m2 g−1.