Compositions and methods for treating skin redness. According to an embodiment, the invention is a topical skin care composition having a dermatologically acceptable vehicle, such as, water and a plurality of ingredients dissolved in the vehicle. The ingredients include: a blend of natural oils; a plurality of vitamins; and 0.1-1 wt % salicyloyl phytosphingosine. The composition is unsuitable for application on the eyelids or eye area. The blend of natural oils includes: aloe barbadensis leaf juice extract; cocos nucifera (coconut oil); hydrolyzed glycosaminoglycans; and caprylic/capric triglycerides. The plurality of vitamins is selected from a group consisting of vitamin C, vitamin E, salts/derivatives of vitamin C and vitamin E, and mixtures thereof. In one aspect, the plurality of vitamins includes: sodium ascorbyl phosphate; disodium lauriminodipropionate tocopheryl phosphate; and jojoba oil.