Туфли с открытым носком

красный хорошо сочетается с серым еще , колготки можно антрацит попробовать, но смотря какая обувь..

серый предпочитаю с розовым

Светло-серый с розовым, темно-серый с красным.
С бежевым мне красный совсем не нра, совсем, если только с золотинкой легкой. Таупе, нечто серо-бежево-коричневое тоже должно быть хорошо. С черным - да, поднадоело, уже примитивизмом попахивает, но если этот черный чем нить затушевать, типа легкого шиммера , как раз недавно видела такие туфельки на тетке посреди белого дня на шоппинге, то контраст уменьшится и более интересно будет смотреться. Кроме того, не забывайте, что даже у черного палитра цвета немаленькая сама по себе, от глубокого до притушеванного, да ещё добавить сюда зависимость цвета от фактуры, то выбор огромный . Я бы выбрала серо-черный или красный. Допустим черную сумочку и красные туфли (эти предметы одного цвета просто не люблю)

темно серый с фуксией