In order to match a red dress to shoes, there are a number of ways to go. Finding a pair of ready-made or bought a pair of red shoes that can be dyed to match the dress.
If the dress is long enough to cover the entire shoe, it may not matter that they are exactly the same color. However, if the dress is only at the ankles, or the shoes very visible, it is important to have an exact match in color.