i would wear orange tights if i wanted. several years ago when coloured shoes were in vogue i had the tights to match. i remember yellow, pink, red, light blue, french navy as well as black and blue. funnily enough i never wore brown/tan/whatever they call it tights.
these days i find it too difficult to wear tights so, when i can find them and when i actually wear a skirt or dress, i wear stay ups [or whatever you want to call them]. a lot cooler and easier to put on than tights.
however, day to day, when i go out i'm in trousers so no need for stockings or tights. if i'm not in trousers sitting around at home then it's a long black dress again with no stockings or tights [well, who's going to see me].
i'd go for it bags - if you want to wear orange tights and they look good with the dress [they're certainly a match] then wear it. check in your mirror first though and if you like what you see then d*mn the rest of them!