red shoes wear what what color shoes to wear with red velvet dress A pair of black suede mules can be worn with the dress. Black suede shoes look dressy and would look fabulous with your dressy re… Sunday, July 31, 2022 Edit