The present invention provides novel cosmetic compositions for artificially tanning the skin, utilizing skin-tanning agents and odor-mitigating materials, such as specifically defined starch materials. The compositions reduce the undesirable odors associated with the reaction between the skin-tanning agents, such as dihydroxyacetone, and the skin (chemically known as the Maillard reaction). The method of using those compositions and of formulating those compositions is also disclosed.