"Goes with everything" is personal. A colour that pairs with a beige-and-navy wardrobe is dead against all-black, and vice versa. The universal winners are fewer than the trend posts claim — here is the short list.
The Two Safe Bets
Black is the obvious one and works with literally any outfit, day or night. Tan / camel is the warm neutral that lifts denim, cream, and navy without clashing — it is the colour that makes a simple outfit look expensive. The macaron patchwork tote plays in this soft-neutral space and reads friendly rather than corporate.
The Colours to Think Twice About
Very bright primaries and pastel-only bags are the two that "go with everything" least — they fight half your closet. A pastel is lovely but seasonal; a true red is a statement, not a neutral. For a daily driver, stay in black, tan, or a deep berry. The handbag collection keeps mostly to these grounded tones for exactly this reason.
Match the Bag to Your Shoes, Not Your Outfit
Pro tip: you do not need the bag to match the clothes — match it to the shoes. Black bag + black shoes, tan bag + tan/nude shoes, and suddenly every outfit is "finished" with zero effort.
Start from the neutral handbags and you will reach for the same one every morning.