I have an Indigo City and a Sky Bue City. I just love the colors sooo much that I told myself that I would not care whether or not they matched my denim - I would wear them regardless! In reality, they do go with denim depending on the wash, what I wear on top, and my shoes. They do not go with EVERYTHING and denim in my opinion. I consider both of these bags to be more spring/summer colors so I also wear a lot of skits and dresses, cropped pants, and shorts that are non-denim. I can wear them more frequently with my non-denim summer outfits . . .