Those shoes are great! They'll really go with anything and you can choose your bag to go with your outfit.
I don't do the match thing, so I'd say Sienna, Olive Green, Cinnamon from the Fall collection. FB or VG from Spring. I mean really those shoes are very versatile.
If you like to match shoes with bags, caramel 05 or 06. I've never seen irl so I'm not 100% sure.
Cute shoes and I think something red would rock