For their June vineyard wedding, they wanted a “floral elegance” theme decorated in wine, burgundy, gold, ivory, and mauve—inspired by the colors and print of the groom’s shoes.

Couples who choose a red theme for their wedding are bold. Their most popular combinations are cherry red with black, ...