When you dream navy means: Your dream navy color represents orderliness and discipline. The desire to be in the Navy symbolizes your search for authority and order that are missing. It may also connect with a feeling of belonging and identity.
(in Dream Dictionary)