Dark colors like black, navy blue, and deep purple tend to be the most popular for evening wear.