For a black-tie wedding, women should wear a formal floor-length gown or an elegant cocktail dress, while men should opt for a tuxedo or a formal suit with a black bowtie.