Black, white, and red would definitely work. Beige / tan would also work. I think dark blue, at least for shoes, would work. I'd have to see the chambray with them to have an opinion. Not that it wouldn't necessarily work, I'd just have to see the combination myself.