This bag is AWESOME. I am so loving this
It would be fine to go with the same color wallet, but I would go with the black. With the black wallet you can use it in other bags, unlike the red might not match as much. Also the black and red are a killer combo.Now my question is...would it be tacky to get the wallet in the same color or something totally different? I was thinking of getting the zip around in black.