you can always opt for dark brown or even velvet shoes, depending on the event. 3. Are velvet tuxedo shoes a good choice? Velvet tuxedo shoes are often used for very formal evening events and are ...