What color stockings should you wear with a black dress?
A black dress give you a range what to choose. Wear same color shoes as your stockings, unless your shoes are black.
If you've decided to wear a black dress with red shoes, you want the focus to be on the red. You don't want to clash in your outfit, so you should wear nude/neutral toned stockings. If you wantto be whimsical and you aren't attending a black-tie event, you could wear mustard or plum tones stockings or black textured stockings.
I always wear black nylons with a black dress in the evenings.. Absolutely you can. Perhaps go for an "off black" or "sheer black" color in the nylons. Pair that with pretty pumps or strappy sandals and you will look fantastic. You really should wear nylons with a black dress, even if the nylons are a different color.