Blue Tuxedo, So you want to wear Navy Blue Tuxedos? Whether you are going to Prom. a wedding, a quinceanera or a fabulous high class party there are a number of styles and colors that are really standing out this year. Business Insider reported that over half of Hollywood’s hottest men sported a midnight blue tuxedo at The Golden Globes in 2016. Men seem to be leaning toward the trend of more color, but muted colors, such as grays and dark reds.