Navy blue is a dark shade of the color blue. Some people mistake navy blue for black because some navies (such as the United States Navy) use a shade of navy blue that is so dark it is practically black.