Gold, silver, and cream shoes pair beautifully with a red dress for a few simple style reasons: 1. They Highlight Red Without Competing With It Red is a bold, attention grabbing color. Gold, Julianne Hough channels Pretty Woman in ravishing red gown Women's Gold Shoes Bared Footwear Rene Caovilla Red Satin Pointed Heels with Gold and Rhinestone Accent MRS Couture 10 Shoe Styles to Wear With a Sequin Dress