Fashion experts recommend gray, gold or matching red shoes for pairing with a red dress. Black is another good choice and goes well with most colors, making black footwear a good investment when shopping for new shoes.
Reds range in hue and intensity. It is best to match red shoes closely with the red in a dress. Reds that vary too much from the dress color clash and distract from the overall look. Gold shoes pair well with warm reds and are an especially good choice for eveningwear. Gray shoes pair well with cooler reds and present a toned-down look for work and business settings.