What Color Shoes With a Hot Pink Dress? Let's Chat! If you're looking at a fuchsia or hot pink dress for an upcoming bridal party, birthday back or Valentine's Day but don't know what color shoes to go with? No worries, I've rounded up the top 6 color shoes to wear with a hot pink dress, so you can put the perfect fuchsia outfit together for Love Day. Or any day, really!