Methods of protecting skin from damage due to cold thermal stress are disclosed. The methods include topically applying a composition that includes an Artemia salina extract from rehydrated Artemia salina cysts to skin at risk of damage from thermal stress, particularly from cold thermal stress or repeated temperature variations. The composition includes a physiologically acceptable medium for delivery of the Artemia salina extract.