How do you say Navy in Spanish?

The translation depends on the intended usage.

To refer to the military division, the Word would be "la armadas" or "las fuerzas navales".

To refer to the color, the Word would be "azul marino".