Red Sparkling Heels with Gold Stiletto Heel 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, 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, What Color Shoes Go with a Red Dress April Golightly Red Dress Silver Shoes Beautiful Woman In A Long Red Dress And Gold Shoes Near A Brick Wall Stock Photo, Picture and Royalty Free Image. Image 101190660.