I wouldn't try to match the shoes. I'd just get a black book pack with green zippers or purple zippers. You won't be wearing these same shoes every day so you want a more neutral book pack!! : }