Air freshening gel compositions include a low ester pectin in an amount from about 0.5 to about 2.5 percent by weight, a substantially insoluble calcium salt in an amount from about 0.1 to about 0.50 percent by weight, water, and fragrance. Methods of making an air freshening gel composition include dissolving a low ester pectin in water, and combining a calcium salt with the pectin solution to form a gel solution containing from about 0.5 to about 2.5 percent by weight of the low ester pectin and from about 0.1 to about 0.50 percent by weight of the calcium salt.