A cellulose-based granule that functions as a carrier vehicle for an odor control agent is described. The granule has a relatively porous substrate body having a high-surface area of at least about 200 m.sup.2/gram, and a quinone compound either adhered to a surface or interfolded among the cellulose-based substrate. The odor control granule is free-flowing (i.e., do not exhibit a tendency to agglomerate to each other) and exhibit powder-like characteristics, wherein the granules have an average powder density of 30 to 600 g/l according to DIN 53,468.