Black shoes with gold sequin dress? Of course, this one's the easiest, as black shoes (heels, sandals, booties or pumps literally) go with every color dress or outfit under the sun & moon!
A thick black tight or legging is an easy way to transform your fancy dress or skirt into a fun upscale casual to wear even to work.
Gold shoes do look rather fantastic with gold, especially if it's a fancy dress you're wearing or chi chi event you're going to.
Less contrasting than wearing a black shoe, opting white shoes with a gold dress allows your gold skirt to shine without the distraction of say, that black shoe would cause.
Silver shoes with gold dresses work best with two-tone metallic dresses or gold frocks with silver/crystal embellishments.