Wiping products, such as facial tissues, contain a temperature change composition that can provide a cooling sensation when contacted with the skin of a user. The temperature change composition, for instance, can contain one or more phase change agents that undergo a phase change at slightly elevated temperatures. The phase change agents, in one embodiment, can have a relatively high heat of fusion. When undergoing a phase change, the phase change agents absorb heat and thereby provide a cooling feeling to the skin of a user. In one embodiment, the phase change agent comprises a straight chain hydrocarbon. Hydrocarbons useful as phase change agents include an octadecane, a nonadecane, a heptonoate, or mixtures thereof.