What Color Shoes With A White Multi Color Hot Pink, Turquoise, Yellow, Orange Dress?

Any of the colors that you mention would probably work. Those or a neutral color shoe like a beige or gray. I like the white shoe since it is summer. Don't forget sandals, there are many neutral colored or sandals of the colors you mentioned.