- Burgundy. A good burgundy nail polish is a magical color for fall or winter. ... - Blue. Shades of blue look incredible on olive and medium skin tones. ... ...