depending on the hue of red it could go with green (also depending on the hue of green).
i have a gorgeous pair of red satin round toe shoes too :o *sigh*
black, white and blue are the "safe" colors to go with but just try the shoes with whatever dress you get to see how it looks.