What color shoes go with a red and black dress?

It depends on the type of dress. For a fancy dress, I would recommend either red, black, or red and black heels. But if it is a casual dress, flats would be a good idea.