я б черную купила и не парилась, если надо одну и под несколько вещей с черной обувью. Красное пальто что то большое пятно в гардеробе и добавлять цветное возможно будет перебор или методом примерки- ходить и выбирать. Люблю сочетание красного и зеленого, но в данном контексте скорее всего не стала б покупать. Если такое найдется- сумка тено-серого цвета, графит, тож думаю подойдет.