The present invention relates to an aqueous, odor absorbing composition, which is safe for use on human skin comprising from about 0.1% to about 5%, by weight of the composition, of solubilized, water-soluble, uncomplexed cyclodextrin; from about 0.5% to about 30%, by weight of the composition, of a linear dimethicone having a nominal viscosity of about 350 centistokes or less; and an aqueous carrier. The odor absorbing compositions of the present invention may also contain an effective amount of solubilized, water-soluble, antimicrobial preservative having a water-solubility of greater than about 0.3%.The present invention also relates to methods of using the compositions of the present invention to reduce body odor and/or vaginal odor. The composition can be applied directly as a spray, poured from a bottle and applied by hand, or applied via a wipe.