The colors you wear on ... and midnight blue. A navy-blue blazer dress, a deep green gown, or a charcoal grey bodycon outfit with elegant accessories exudes effortless sophistication.