PROBLEM TO BE SOLVED: To provide: a gel-like aromatic deodorant composition, which needs no heating during production, and which can, by use of a gel having excellent strength, prevent deterioration of a perfume and a deodorant component and a change in fragrance tone, can maintain the effect of the perfume and the deodorant component for a long time, and can prevent deformation and the like during transportation, and which is easy to handle during production; and to provide a gel-like aromatic deodorant using the same.SOLUTION: The gel-like aromatic deodorant composition comprises a component (A), at least one of a component (B) and a component (C), and a component (D). (A) Cellulose fiber having a number average fiber diameter of 2 nm or more and 500 nm or less, in which hydroxyl groups in the cellulose molecules are substituted with a degree of substitution of 0.01 or more and 0.5 or less, and the fiber has a crystal structure of type I or type II and an aspect ratio of 50 or more; (B) a perfume; (C) a deodorant component; and (D) water.SELECTED DRAWING: None【課題】 製造時に加熱の必要がなく、強度に優れたゲルを使用することにより、香料や消臭剤成分の変質、香調の変化を防止でき、香料や消臭剤成分による効果を長時間持続することができるとともに、輸送時の変形等を防止でき、製造時のハンドリングが容易な、ゲル状芳香・消臭剤組成物、およびそれを用いたゲル状芳香・消臭剤を提供することである。【解決手段】(A)成分と、(B)成分および(C)成分の少なくとも一方と、(D)成分とを含有するゲル状芳香・消臭剤組成物。(A)数平均繊維径が2nm以上500nm以下のセルロース繊維であって、セルロース分子中の水酸基に置換基が導入されており、置換度が0.01以上0.5以下であり、I型及び/又はII型の結晶構造を有し、アスペクト比が50以上であるセルロース繊維。(B)香料。(C)消臭剤成分。(D)水。【選択図】 なし