Nanofibrillar cellulose is a very promising innovation with diverse potential applications including high quality paper, coatings, and drug delivery carriers. The production of nanofibrillar cellulose on an industrial scale may lead to increased exposure to nanofibrillar cellulose both in the working environment and the general environment. Assessment of the potential health effects following exposure to nanofibrillar cellulose is therefore required. However, as nanofibrillar cellulose primarily consists of glucose moieties, detection of nanofibrillar cellulose in biological tissues is difficult. We have developed a simple and robust method for specific and sensitive detection of cellulose fibers, including nanofibrillar cellulose, in biological tissue, using a biotinylated carbohydrate binding module (CBM) of β-1,4-glycanase (EXG:CBM) from the bacterium Cellulomonas fimi. EXG:CBM was expressed in Eschericia coli, purified, and biotinylated. EXG:CBM was shown to bind quantitatively to five different cellulose fibers including four different nanofibrillar celluloses. Biotinylated EXG:CBM was used to visualize cellulose fibers by either fluorescence- or horse radish peroxidase (HRP)-tagged avidin labeling. The HRP-EXG:CBM complex was used to visualize cellulose fibers in both cryopreserved and paraffin embedded lung tissue from mice dosed by pharyngeal aspiration with 10-200 μg/mouse. Detection was shown to be highly specific, and the assay appeared very robust. The present method represents a novel concept for the design of simple, robust, and highly specific detection methods for the detection of nanomaterials, which are otherwise difficult to visualize.