Thanks to the nautical vibe, itâ€™s not surprising that Hale Navy looks stunning in a bathroom. Paint your bathroom walls in this blue color and add wide white trim around the room for a stunning touch. The deep blue color will inspire you to create a fun bathroom design, elements like anchors, whales, or starfish. Why Hale Navy May Just Be the Perfect Blue Paint | Hadley Please note: You are currently browsing img image result for what color goes with navy blue and gray that is 640x640px in size. This image is listed in navy blue farmhouse decor category. Why Hale Navy May Just Be the Perfect Blue Paint Hadley, 640x640 in 80.33 KB.