The present invention encompasses methods of controlling environmental malodors on human skin comprising the application to the skin of a composition comprising from about 0.1% to about 5%, by weight of the composition, of solubilized, water-soluble, uncomplexed cyclodextrin; and an aqueous carrier. The compositions can also comprise one or more of the following optional components: a linear dimethicone having a nominal viscosity of about 350 ecentistokes or less; low molecular weight polyols; water-soluble antimicrobial preservatives; zinc salts; water-soluble polymers; soluble carbonate and/or bicarbonate salts; chelating agents; zeolites; activated carbon; and mixtures thereof. The compositions can be applied directly as a spray, poured from a bottle and applied by hand, or applied via a wipe.