В обоих случаях оба слова в собственном названии улицы нужно писать с прописной буквы: Красный Путь.
Подобные случаи в справочниках по русской пунктуации не представлены. Можно рекомендовать применить здесь правило о тире между подлежащим и сказуемым-существительным: если перед сказуемым стоит отрицание не, то тире не ставится (пункт 3 параграфа 15 «Полного академического справочника» под ред. В. В. Лопатина). Впрочем, в таких случаях допускается постановка тире с целью «логически и интонационно подчеркнуть сказуемое» (примечание 3 к параграфу 5.1 справочника по пунктуации Д. Э. Розенталя).
Название этой организации пишется без кавычек, правильно: Красный Крест. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
Сочетание красный диплом пишется без кавычек.
Правильно: улица Красный Казанец. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).
Нужно убрать один красный карандаш, синий оставить.
Сочетание черный вход неупотребительно, при этом есть служебный вход.