Sales of color cosmetics lost some of its shimmer during the recession as beauty mavens reduced purchase cycles, traded down to value brands and cut back on experimenting with new products. However, consumers are returning to the category, which is likely to spell strong sales for spring and beyond.