Shopbop is the place to find chic women's navy blue messenger bags. These navy blue messenger bags will make you feel beautiful and confident. Look bold & beautiful this season. We have new totes, wallets, and handbags from Rag And Bone bags, Paul And Joe Sister bags, Sophie Hulme, Costume National bags, Bensimon bags, and Samudra.