For years I thought black tie meant black, full stop, so I turned up to every formal invite in a slightly sad jersey dress that looked more funeral than function. What changed my mind was realising the dress code is really about the shape and the finish, not the colour at all, and that a bottle green or a deep wine can read just as formal as black once the fabric has some structure to it.
The pairing question sorts itself out once you've got the dress right, because a proper black tie dress doesn't want much else doing. A decent pair of heels, a clutch small enough that you're not swinging it about, maybe a coat that can go over the top without ruining the line underneath. That's it. Where people go wrong is over accessorising something that's already doing a lot of work on its own. On colour, black is the easy default for a reason, it hides a multitude and photographs well under terrible marquee lighting, but navy and deep burgundy are the ones I actually reach for now, because they still feel formal without making you look like you're the only one who read the invite properly. Pale colours and anything too bright tend to look like they wandered in from a different dress code entirely. Season wise these dresses are built for being indoors in a warm room with too many candles, so anything heavy or fully lined will have you regretting it by the second course, and anything too flimsy will have you cold the second you step outside for air.
The difference between a black tie dress that lasts and one that dies after a single wear is almost always in the construction, not the look. Cheap ones use a lining that clings and rides up the second you sit down, good ones have enough weight and a proper lining that moves with you instead of against you. Check the zip, a sturdy metal one at the back rather than a flimsy invisible zip that strains at the first big meal. Boning or structure at the bodice should sit flat against you, not dig in by hour three. Fabric matters more than people admit, a crepe or a good satin back crepe holds its shape through a long evening in a way that a cheap satin just doesn't, it creases and goes limp the moment you sit down for dinner.
The real test is whether you can still do the dishes up on your own at midnight without help, because a dress that manages that has earned its place in the wardrobe long after the invite that first called for it.