While pastels, pinks and neon orange-red polishes were the colors of the spring and summer, the trending nail colors for fall and winter seem to be burgundy, plum, navy, dark red and brown.