There’s a few options (depending on the look you want to achieve). Remember, black goes with almost everything (but I wouldn’t wear white shoes with a nice black dress, it kind of decreases the sophistication of the dress).
For a sexy look – definitely rich or deep red (no patterns, plain red)
For a chic look – silver
For a sophisticated and elegant look – gold
For a funky/playful/flirty look – turquoise
Little Black Prom Dress with a pink shoes
You can match your purse to your bag (but are not limited to matching i.e. you can still carry a black purse). Also coordinate your jewelry (if you will be wearing any) to your shoes and/or bag (or at least make sure that your shoes, pure, and accessories are in the same color family).
Little Black Prom Dress with a white shoes
little black dress with a red shoes
little black dress with a black shoes
little black dress with a yellow shoes
little black shoes with a silver shoes