A denim bag is the one accessory that gets better with wear instead of worse, and that is exactly why it is worth having. Leather creases in ways that can look tired, canvas goes grubby, but a proper cotton denim bag softens and fades at the corners and along the handles in a way that looks earned rather than scruffy. That is the whole appeal. It should look like it has had a life before you bought it, or like it is about to.
Fit matters more with these than people expect, because an oversized denim bag with no internal structure will sag into a shapeless sack within a fortnight, and a bag that collapses in on itself the minute you take your purse out is no good to anyone. Look for a bag with a boxed or gusseted base, decent stitching along the seams rather than a single flat line, and a lining that is not flimsy polyester already pilling in the shop. A short handle drop under your arm is fine for carrying nothing much, but if you are putting a water bottle and a jumper in there you want a strap long enough to go across the body, because denim with weight in it pulls on a short handle and the whole bag starts to sit at a strange angle. Hardware tells you a lot too. Dull, lightweight zips and rivets that look stuck on rather than punched through are the first things to go. A well made one has rivets that sit flush, a zip that glides without catching the fabric, and stitching in a contrast thread that is even all the way round, not wandering off by the time it reaches the strap.
Where it stops working is anywhere genuinely formal, and anywhere properly wet. Denim holds water and holds the smell of it for days, so this is not the bag for a downpour without an umbrella, and it is not the bag for anything with a dress code stricter than smart casual. It also struggles next to other heavy denim pieces unless the washes properly match, because two different blues competing on the same outfit reads as an accident rather than a choice, and it sits oddly against very fine fabrics like silk or satin, where the weight and texture of the denim just looks wrong next to something that light. Raw, frayed edges on the bag itself are a style choice some people love, but check they are deliberate and finished, not just a seam giving up.
Buy one that looks like it already has a story, and let it get better from there.