Classic colors like black, navy blue, and burgundy are common choices for formal neckties. These colors are versatile and can be paired with a variety of suit and dress shirt colors.