Can you wear red heels with a little black dress?

Of course.

Just make sure you have a small red accessory with it. It doesn't matter how small or subtle, just a tiny flare of red brings the outift together with the shoes, so maybe a bracelet, hair piece or necklace. ^^

I hope this helped!