The Blue Leather Men's 3943 Loafers ... 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 ...