Update your collection of bags; check out men's bags in multiple styles and colors like black, brown, blue, etc. Nautica operates over 290 stores internationally. The brand now also offers its exclusive home-decor collection to customers. Under its Home Decor collection, the brand sells bed sheets, pillows, towels, etc. Navy blue is a popular color that is always in trend.