navy blue na·vyb·lue uncommon noun 1. a dark shade of blue Synonymsdark bluenavynavy blue Related words Broader terms blue WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.