The cosmetics will include L'Oreal, CoverGirl, Maybelline and Revlon.
The Hoffman Estates-based retailer will sell products including Essie, OPI and Sally Hansen brands, as well as skin care products and fragrances.
Beauty advisors will also be in stores to offer makeup tips.
Last month, Sears announced a partnership with Colorlab Custom Cosmetics to have in-store consultants who custom-blend lipsticks, foundations and eye creams for shoppers.