Provided herein are compositions and methods comprising a fragrance and from about 0.5 weight % to about 5.0 weight % of a granular malodor adsorbent which can be used to eliminate malodor in animal waste. The granular malodor absorbent can be granular molecular sieves or granulated activated carbon and has a pore size from about 0.4 nm to about 2.0 nm and a total surface area from about 100 m2/g to about 1500 m2/g.