Zeolites with different sizes and structures were applied on the surface of cellulose fibers with organic and inorganic binders. The effects of zeolite structure and size and choice of binder on the deodorization rate have been studied. The smaller the particle size, the more effective the deodorization rate of both the zeolite coated cellulose fibers and the powder itself. The deodorization rate depends on both the type and amount of inorganic binder. A silica based inorganic binder revealed higher efficiency on deodorization than silicate based inorganic binder and also higher than organic binders.