Рыжий хорошо будет и с черным, и с коричневым, с голубым, синим, что-то вроде фиолетовый с черным, красный.  У меня рыжие сапоги. Ношу с чем угодно. Пальто коричневое. А еще с черной шубой ношу тоже рыжин замшевые сапоги.