I think it's probably too much navy to go with the dress. But I'm not sure about black tights with that if I'm going to wear navy boots. Or perhaps I should just wear black tights and black boots with it