it also depends on the shade of red - i have a true red bag that works with any color, but I have a red jacket with orange undertones that's VERY hard to match. Also, if you're wearing the bag casually, you can wear it with almost any color, except maybe another red.