Deep navy-inspired polishes became a staple in fall collections during the 1990s, praised for their elegance and versatility.