What Color Shoes to Wear with Yellow Dress The Kisha Project Orange Shift Dress Outfit Jo Lynne Shane Women's Outfit: Black Shift Dress, Orange Suede Heeled Sandals, Mustard Leather Clutch, Gold Bracelet 8 Best Shoe Colors To Wear With An Orange Dress A Pair of Pointed Low Heeled Shoes And Sandals, Featuring a Bow * * Comfortable And Stylish * Office Wear, And Looks Sweet And Cute When * with a Dress. Orange and gold with that rich texture and pearl detail sitting heavy like it already runs the whole outfit.