Silver or white would go with a teal dress.
teal blue shoes
white, light brown
silver or gold accessories.
If you are wearing a magenta dress, you will want to wear a black hat. You could wear a teal hat, but magenta is a very bold color so you do not want to distract from the outfit with the hat.
Audrey Hepburn once wore an outifit like this in the movie Paravian Dreams! Wear a teal number like she did, would look spiffing :D
white or pink or black or yellow
she does not have a favorite color via twitter
Black, white, or silver would all work well as would having the shoes dyed to match the gown. Dying shoes is common for weddings etc.
I may not be a fashion guru, but try teal eyeshadow and lipstick with blush the color of your skin tone.
teal is a four letter word for a greenish blue color ^_^
Green, blue, even some shades of purple, maroon, yellow...
Its teal