Color: Black or Blue Black is a standard and will be acceptable for any formal outing or gala; it is the smart choice when it comes to color. The only other feasible option is a midnight navy blue tuxedo. A navy tuxedo is for those looking to stand out a bit from the crowd, but only just enough to get noticed.