I dress VERY casual myself and I have sky blue, chocolate, and blueberry. I really think most any color would work well though since the bags are more casual in general. I honestly can't think of a color that would look bad with jeans!! (Not much help, huh??!)