A method of removing malodors on articles or inanimate surfaces, which comprises providing an amount of an uncomplexed cyclodextrin solution containing a water-soluble antimicrobial preservative having, a water-solubility of greater than about 0.3%, providing an article or inanimate surface to be contacted, contacting said article or inanimate surface by distributing an effective amount, for odor removal, of said uncomplexed cyclodextrin solution onto said article or inanimate surface, wherein said solution is essentially not discernible when dried on said article or surface.