What Color Tights to Wear with a Navy Dress Black Tights. "But wait!" Navy Tights. Navy, opaque tights work particularly well if your navy dress has a bit of a pattern to it, such as pinstripes. Gray Tights. Gray and navy are both neutral colors that can work well together. Red Tights. White Tights.