An absorbent article is provided comprising a malodor control composition having at least one volatile aldehyde and an acid catalyst, and their methods of use. The odor control composition is suitable for a variety of absorbent articles, including diapers, training pants for young children, adult incontinence garments, sanitary napkins, pantiprotectors, interlabial devices, hemorrhoidal pads, and the like.