Navy blue. For other uses, see Navy blue (disambiguation). Navy blue is a very dark shade of the color blue. French sailor in dark blue uniform. Navy blue got its name from the dark blue (contrasted with white) worn by officers in the British Royal Navy since 1748 and subsequently adopted by other navies around the world.